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Abstract. Let A be a graded algebra. In this paper we develop a generalized 
Koszul theory by assuming that Aq is self-injective instead of semisimplc and 
generalize many classical results. The application of this generalized theory to 
directed categories and finite EI categories is described. 
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1. Introduction 
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The work described in this paper originated in the exploration of homological 
C ■ properties of finite EI categories. We want to apply Koszul theory, which has been 

proved to be very useful in the representation theory of algebras, to study the Ext 

■ groups of representations of finite EI categories. Examples of such applications can 
be found in [21] [23] , where Koszul theory has been applied to incidence algebras of 
posets. In general this theory applies to graded algebras, and we do not assume that 
the degree part of the algebra is semisimple, unlike the classical Koszul theory 
described in [3J [HI EH E] ■ This generalization is necessary so that we can apply 
the theory to finite EI categories. 

There do already exist several generalized Koszul theories where the degree part 
Aq of a graded algebra A is not required to be semisimple, see [11] [15l [16j [23] . Each 
Koszul algebra A defined by Woodcock in 23 is supposed to satisfy that A is both 
a left projective Ao-module and a right projective Ao-module. This requirement is 

■ too strong for us. Indeed, even the category algebra k£ of a standardly stratified 
finite EI category £ (studied in [22]) does not satisfy this requirement: k£ is a 
left projective fc£o-module but in general not a right projective k£Q-modu\e. In 

0*N Madsen's paper [16] . Aq is supposed to have finite global dimension. But for a 

finite EI category £, this happens in our context if and only if k£o is semisimple. 
The theory developed by Green, Reiten and Solberg in |11) works in a very general 
framework, but some efforts are required to fill the gap between their theory and 
our applications. 

Thus we want to develop a generalized Koszul theory which can inherit many 
useful results of the classical theory, and can be applied to structures with nice 
properties such as finite EI categories. Let A be a graded fc-algebra with Aq self- 
injective instead of being semisimplc. Then we define generalized Koszul modules 
and Koszul algebras in a similar way to the classical case. That is, a graded A- 
module M is Koszul if M has a linear projective resolution, and A is a Koszul 
algebra if Aq viewed as a graded A-module is Koszul. We also define quasi-Koszul 
modules and quasi-Koszul algebras: M is quasi-Koszul if the Ext^(^4o> ^4o) _m °dule 
Ext^(M, ^4o) is generated in degree 0, and A is a quasi-Koszul algebra if Aq is a 
quasi-Koszul A-module. It turns out that this generalization works nicely for our 
goal. Many classical results described in 4, 9, [TO] [T7] generalize to our context. In 
particular, we obtain the Koszul duality. 



The author wants to express great appreciation to his thesis advisor, Professor Peter Webb, 
for the proposal to develop a generalized Koszul theory, and the invaluable suggestions and con- 
tributions provided in numerous discussions. 
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We then focus on the applications of this generalized Koszul theory. First we 
define directed categories. A directed category C is a ^-linear category equipped 
with a partial order ^ on ObC such that for each pair of objects x,y £ ObC, 
the space of morphisms C(x,y) is non-zero only if x ^ y. Directed categories 
include the fc-linearizations of finite EI categories as special examples. This partial 
order determines a canonical pre-order =<; on the isomorphism classes of simple 
representations. Following the technique in (22) . we develop a stratification theory 
for directed categories, describe the structures of standard modules and characterize 
every directed category C standardly stratified with respect to the canonical pre- 
order: 

Theorem 1.1. Let C be a directed category with respect to a partial order ^. Then 
C is standardly stratified for the canonical pre-order =4 if arid only if the morphisra 
space C(x, y) is a projective C(y, y)-module for every pair of objects x, y £ ObC 

By the correspondence between graded fc-linear categories and graded algebras 
described in |18j . we can view a directed category as a directed algebra and vice- 
versa. Therefore, all of our results on graded algebras can be applied to graded 
directed categories. In particular, the following theorem relates Koszul theory to 
stratification theory: 

Theorem 1.2. Let C be a graded directed category with Co = (BzeObC ^( a; ' x ) se ^~ 
injective. Then: 

(1) C is standardly stratified with respect to the canonical pre-order =<! if and 
only if C is a projective Co-raodule. 

(2) C is a Koszul category if and only if C is a quasi-Koszul category standardly 
stratified for =4 ■ 

(3) If C is standardly stratified for =<!, then a graded C-raodule M generated 
in degree is Koszul if and only if it is a quasi-Koszul C -module and a 
projective Co-module. 

Applying the homological dual functor E = Ext£(— , Co) to a graded directed 
category C, we construct the Yoneda category 25 (Co) = Ext£(Co, Co). We prove that 
if C is a Koszul directed category with Co self-injective, then E(Co) is also a Koszul 
directed category. 

We acquire a very nice correspondence between the classical Koszul theory and 
our generalized Koszul theory for directed categories. 

Theorem 1.3. Let C be a graded directed category with Co self-injective. Define T> 
to be the subcategory of C obtained by replacing each endomorphism ring by k ■ 1, 
the span of the identity endomorphism. Then: 

(1) C is a Koszul category in our sense if and only if C is standardly stratified 
for the canonical pre-order =4 and T> is a Koszul category in the classical 
sense. 

(2) If C is a Koszul category, then a graded C-module M is Koszul if and only 
if M is a projective Co-module, and M|j, is a Koszul T> -module. 

Finite EI categories have nice combinatorial properties. These properties can be 
used to define length gradings on the sets of morphisms. We discuss the possibility 
to put such a grading on an arbitrary finite EI category, and prove the following 
result for finite free EI categories (defined in [12] ) : 

Theorem 1.4. Let £ be a finite free EI category. Then the following are equivalent: 

(1) pd fcf k£o < oo; 

(2) pd fc£ k£o < 1; 

(3) £ is standardly stratified in a sense defined in [22| ; 
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(4) k£ is a Koszul algebra. 
Moreover, k£ is quasi-Koszul if and only if Extj. f (k£o, k£o) — for i 2. 

We then give a sufficient condition for the category algebra of a finite EI category 
£ to be quasi-Koszul. An object x E 0h£ is called left regular if for every morphism 
a : z — > x, the stabilizer of a in Auts(y) has order invertible in k. Similarly we 
define right regular objects. Then: 

Theorem 1.5. Let £ be a finite free EI category. If every object in £ is either left 
regular or right regular, then k£ is a quasi-Koszul algebra. 

Motivated by the fact that the Yoneda category E(Cq) of a directed Koszul 
category C is still a directed Koszul category, and hence is standardly stratified, 
we ask whether the Koszul dual algebra T = Ext\(Ao, Aq) of a graded algebra A 
standardly stratified for a partial order ^ is still standardly stratified for ^ (or 
^ op ). This question has only been studied for the case that Aq is semisimple, see 
[3 O |S1 [THl HO] . By assuming that Aq is a self-injective algebra, and supposing that 
all standard modules are concentrated in degree and Koszul, we get a sufficient 
condition for T to be standardly stratified with respect to ^ op . 

The layout of this paper is as follows. The generalized Koszul theory is developed 
in the first three sections. In Section 2 we define Koszul modules and quasi-Koszul 
modules, which generalize Koszul modules in the classical theory, and describe their 
basic properties. Since Koszul modules and quasi-Koszul modules do not coincide 
in our context, we also give a relation between these two concepts. Koszul algebras 
are studied in Section 3. The Koszul dualities are proved in Section 4. Most results 
in these three sections are generalized from works in [U [SJ [TO1 HZ] . Some results 
can be deduced from the paper [llj of Green, Reiten and Solberg, who worked in a 
more general context, but we present full arguments for the sake of completeness. 

The last three sections are on the application of the general theory developed 
before. Directed categories are defined in Section 5. Their stratification properties 
and Koszul properties are discussed in details in this section as well. The main 
content of Section 6 is to apply the Koszul theory and stratification theory to finite 
EI categories, which have nice combinatorial structures. In Section 7 we modify 
the technique of pQ to study standardly stratified algebras with Koszul standard 
modules. 

Here are the notation and conventions we use in this paper. All algebras are 
/c-algebras with k an algebraically closed field. Let A be a graded algebra. A 
graded A-module M is said to be locally finite if dinifc Mi < oo for each i £ Z. In 
this paper we only consider locally finite graded modules, for which the category 
is denoted by ,4-gmod. For M,N E A-gmod, by Hom^ (M, N) and hom A (M,N) 
we denote the space of module homomorphisms and the space of graded module 
homomorphisms respectively. The s-th shift M[s] of M is defined in the following 
way: M[s]j = Mi- S for all i e Z. If M is generated in degree s, then © i>s+1 Mi is a 
graded submodule of M, and M s = M / (J) i>s+1 Mi as vector spaces. We then view 
M s as an yl-module by identifying it with this quotient module. We also regard the 
zero module as a projective module since with this convention the expressions of 
many results can be simplified. 

2. Generalized Koszul Modules 

Throughout this section A is a non-negatively graded and locally finite associa- 
tive fc-algebra with identity 1 generated in degrees and 1, i.e., A — 0°^ o Ai such 
that Ai ■ Aj = Ai + j for all i, j ^ 0; each Ai is finite-dimensional. We also suppose 
that Aq is a self-injective algebra, i.e., every projective Ao-module is injective as 
well. Define J = 0™j which is a two-sided ideal of A. An A-module M is 
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called graded if M = (J) ieZ Mi such that Aj ■ Mj C Mi+j. We say M is generated 
in degree s if M — A ■ M s . It is clear that M is generated in degree s if and only if 
JM = i>s+1 Mj, which is equivalent to J l M = ® i>s+l Mi for all I ^ 1. 

Most results in this section are generalized from [TOl E] . 

We collect some preliminary results in the following lemma. 

Lemma 2.1. Let A be as above and M be a locally finite graded A-module. Then: 

(1) J — © i:>1 Ai is contained in the graded radical of A; 

(2) M has a graded projective cover; 

(3) the graded syzygy SIM is also locally finite. 

Proof. By definition, the graded radical gradA is the intersection of all maximal 
proper graded submodules of A. Let L C A be a maximal proper graded submodule. 
Then Lg is a proper subspace of Aq. We claim that Ai — Li for alH ^ 1. Otherwise, 
we can define L C A in the following way: Lq = L$ and Li = Ai for i ^ 1. 
Then L C I C 4 > so r j s no t a maximal proper graded submodule of A. This 
contradiction tells us that Li = Ai for all i ^ 1. Therefore, J C gradA, and the 
first statement is proved. 

We use the following fact to prove the second statement: every primitive idempo- 
tent in the algebra Aq can be lifted to a primitive idempotent of A. Consequently, 
a projective A -module concentrated in some degree d can be lifted to a graded 
projective A-module generated in degree d. 

Define M = Mj JM, which is also a locally finite graded A-module. Write M = 
i>o Mi. Then each Mi is a finite-dimensional graded A-module since JM = 
and AqM — Mi for all i 0. Therefore, M can be decomposed as a direct sum of 
indecomposable graded A- modules each of which is concentrated in a certain degree. 
Moreover, for each i £ Z, there are only finitely many summands concentrated in 
degree i. 

Take L to be such an indecomposable summand and without loss of generality 
suppose that it is concentrated in degree 0. As an A -module, L has a finitely 
generated projective cover P . By the lifting property, P can be lifted to a finitely 
generated graded projective module P generated in degree 0, which is a graded 
projective cover of L. Take the direct sum of these projective covers P when L 
ranges over all indecomposable summands of M. In this way we obtain a graded 
projective cover P of M. Clearly, P is also a graded projective cover of M. The 
second statement is proved. 

Now we turn to the third statement. By the above proof, the graded projective 
cover P of M can be written as a direct sum (J) i>0 P l of graded projective modules, 
where P % is generated in degree i. For each fixed degree i 0, there are only 
finitely many indecomposable summands L of M concentrated in degree i, and the 
graded projective cover of each L is finitely generated. Consequently, P l is finitely 
generated, and hence locally finite. 

For a fixed n ^ 0, we have P n = i>o P l n — 0o<i< ri ^n- Since each P l is locally 
finite, dim/c P^ < oo. Therefore, dim^ P n < oo, and P is locally finite as well. As a 
submodule of P, the graded syzygy ilM is also locally finite. □ 

These results will be used frequently. 

Lemma 2.2. Let — > L — > M — > N — > be an exact sequence of graded A-modules. 

(1) Lf M is generated in degree s, so is N. 

(2) If L and N are generated in degree s, so is M. 

(3) If M is generated in degree s, then L is generated in degree s if and only if 
JM n L = JL. 
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Proof. (1): This is obvious. 

(2) : Let P and Q be graded projective covers of L and N respectively. Then 
P and Q, and hence P Q are generated in degree s. In particular, each graded 
projective cover of M, which is isomorphic to a direct summand of P © Q, is 
generated in degree s. Thus M is also generated in degree s. 

(3) : We always have JL C JM n L. Let x G L n JM be a homogeneous element 
of degree i. Since M is generated in degree s, we have i ^ s + 1. If L is generated 
in degree s, then x 6 J l ~ s L C JL. Thus X n JM C JL, so JL = L n JM. 

Conversely, the identity JL = Lfl JM gives us the following commutative dia- 
gram where all rows and columns are exact: 





JL JM > JN > 



> L > M ^ N > 



> L/JL > M/JM N/ JN > 





Consider the bottom sequence. Notice that (M/JM) = M s is concentrated 
in degree s. Thus L/JL is also concentrated in degree s, i.e., L/JL = L s . Let 
I = A ■ L s . Then L C I + JL C L, so I + JL = L. Notice that J is contained 
in the graded Jacobson radical of A. Therefore, by the graded Nakayama lemma, 
I = A ■ L s = L, so L is generated in degree s. □ 

Corollary 2.3. Suppose that each graded A-module in the short exact sequence 
-> L ->■ M ->• AT -> is generated in degree 0. TTiera J'MnL = J*L /or a/Z i > 0. 

Proof. Since all modules L, M and AT are generated in degree 0, all J S L, J S M and 
J S N are generated in degree s for s ^ 0. The exactness of the above sequence 
implies JL = In JM, which in turns gives the exactness of — > JL — > JM — > 
JN — > 0. By the above lemma, J 2 M n JL = J 2 L and this implies the exactness of 
— > J 2 L — > J 2 M — >• J 2 iV — > 0. The conclusion follows from induction. □ 

Now we introduce generalized Koszul modules (or called linear modules). 

Definition 2.4. A graded A-module M generated in degree is called a Koszul 
module if it has a (minimal) projective resolution 

. . . s> pn ^ pn-1 _ _ ^ pi ^ pO ^ M ^ q 

such that P l is generated in degree i for all i > 0. 

A direct consequence of this definition and the previous lemma is: 

Corollary 2.5. Let M be a Koszul module. Then Q i (M)/Jfl i (M) n l (M) l is a 
projective A^-module for each i ^ 0, or equivalently, f2 4 (M) C JP 1 " 1 where P 1 ^ 1 
is a graded projective cover offl i ~ 1 (M), where fi is the Heller operator. 

Proof. Since M is Koszul, fl l (M) is generated in degree i, and O l (M)/JO l (M) = 
0*(M)j. Moreover, all fi*(M)[— i] are Koszul A- modules as well. By induction, it 
is sufficient to prove f2M C JP°. But this is obvious since f2M is generated in 
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degree 1. From the following commutative diagram we deduce that UM C JP° if 
and only if the bottom sequence is exact, or equivalently M/JM = P°/JP° = Pq 
is a projective A -modulc. 

> QM > JP° JM 

y 

> flM ^ P° ^ M > 

\ 

P°/JP° ^ M/JM > 

□ 

There are several characterizations of Koszul modules. 

Proposition 2.6. Let M be a graded A-module generated in degree 0. Then the 
following are equivalent: 

(1 ) M is Koszul. 

(2) The syzygy Q l (M) is generated in degree i for every i 0. 

(3) For all i > 0, W{M) C JP 1 " 1 and W(M) n J 2 P i ~ 1 = Jfi^M), where 
P 4-1 is a graded projective cover o/il l_1 (M). 

(4) fi*(M) C JP 4 - 1 and VL\M) n js+ipi" 1 = J s Vl l (M) for alli>0,s^ 0. 

Proof. The equivalence of (1) and (2) is clear. It is also obvious that (3) is the 
special case of (4) for s = 1. Now we show (1) implies (4). Indeed, if M is a 
Koszul module, then both JP° and SIM are generated in degree 1 and f2M C JP°. 
Therefore we have the following exact sequence 

^nM ^JP° ^JM ^0 

in which all modules are generated in degree 1. By Corollary 2.5 J S+1 P° n VtM = 
J S QM for all s > 0. Notice that all syzygies of M are also Koszul with suitable 
grade shifts. Replacing M by Q l (M){— i] and using induction we get (4). 

Finally we show (3) implies (2) to finish the proof. Since VIM C JP° we still 
have the above exact sequence. Notice that both JM and JP° are generated in 
degree 1 and J 2 P° n flM = JQM, by Lemma 2.2, QM is generated in degree 1 as 
well. Now the induction procedure gives us the required conclusion. □ 

The condition that n i (M) C JP 1 - 1 (or equivalently, Q i (M)/Jfl i (M) = VL i {M) i 
is a projective ^4o- m odule) in (3) of the previous proposition is necessary, as shown 
by the following example: 

Example 2.7. Let G be a finite cyclic group of prime order p and k be an alge- 
braically closed field of characteristic p. Let the group algebra kG be concentrated 
on degree 0, so J = 0. Consider the trivial kG -module k. Obviously, k is not a 
Koszul module. But since J = 0, the condition Jfl l (k) = J 2 P l ~ l n fl l (k) holds 
trivially. 

Remark 2.8. We do not use the property that A is a self-infective algebra up to 
now. Therefore, all results described before still hold for a non- negatively graded, 
locally finite graded algebra A with Aq an arbitrary finite- dimensional algebra. 

Proposition 2.9. Let be a short exact sequence of graded 

A-modules such that L is a Koszul A-module. Then M is Koszul if and only if N 
is Koszul. 
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Proof. We verify the conclusion by using statement (2) in the last proposition. That 
is, given that Q l (L) is generated in degree i for each i > 0, we want to show that 
0*(M) is generated in degree i if and only if so is Cl l (N). 

Consider the given exact sequence. By Lemma 2.2, M is generated in degree 
if and only if N is generated in degree 0. Therefore we have the following diagram 
in which all rows and columns are exact: 

(2.1) 

^ flL ^ M' > QN ^ 



^P ^P®Q ^ Q >0 



^ L ^ M N > 





where P and Q are graded projective covers of L and N respectively. In general 
P(BQ is not a graded projective cover of M, and hence M' ^ f!M. However, under 
the hypothesis of this proposition we claim that P(BQ is indeed a graded projective 
cover of M and M' = flM. To see this, we point out that the given exact sequence 
induces a short exact sequence of A -modules: 

L > M Q s- N *- 0. 

Observe that L = Q°(L) o is projective (by Corollary 2.5) and hence injective 
(since Aq is self-injective) as an ylo-modulc. Therefore, the above sequence splits, 
and Mq = Lo © Nq. On one hand, a graded projective cover P of M should be 
isomorphic to a direct summand of P © Q. On the other hand, since P induces a 
projective cover P of M = L © Nq, P should contain a summand isomorphic to 
Q © P. This forces P = P © Q, and our claim is proved. 

Now let us consider the top row of diagram 2.1. Since M' = CIM, and flL is 
generated in degree 1, flM is generated in degree 1 if and only if UN is gener- 
ated in degree 1 by Lemma 2.2. Replace L, M and N by (QL)[-1], (QM)[-1\ 
and (f2iV)[— 1] (all of which are Koszul) respectively in the short exact sequence. 
Repeating the above procedure and using the fact that the Heller operator f2 and 
the grade shift functor [—] commute, we conclude that f2 2 (M)[— 1] is generated in 
degree 1 if and only if f2 2 (iV)[— 1] is generated in degree 1, i.e., f2 2 (M) is generated 
in degree 2 if and only if il 2 (7V) is generated in degree 2. By induction, M is Koszul 
if and only if N is Koszul. □ 

The condition that L is Koszul in this proposition is necessary. Indeed, quotient 
modules of a Koszul module might not be Koszul. 

Lemma 2.10. Let M be a graded A-module generated in degree s. If M s is a 
projective A -module, then Ext l A (M, A ) = Ext^" 1 (f2M, A ) for all i ^ 1. 

Proof. It is true for i > 1. When i = 1, consider the following exact sequence: 

-> Honiyi(M, Aq) -> Hom A (P,^ ) -> Hom A (nM,A ) -> Ext^(M, A ) -> 0. 
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As a graded projective cover of M, P is also generated in degree s. Since M s is a 
projective A -module, P s = M s . So 

Rom A {M,A ) = Hom Ao (M s ,A ) = Rom Ao (P s ,A ) ~ Rom A (P,A ). 

Thus Hom A (QM , A ) = Ext\(M, A ). □ 

Proposition 2.11. Let — > L — > M — » A — > fee an exaci sequence of Koszul 
modules. Then it induces the following short exact sequence: 

>Ext^(A, A,) ^Ext^(M, A ) >Ext^(£,A ) 0. 

Proof. As in the proof of Proposition 2.9, the above exact sequence gives exact 
sequences — > Vt l (L) — > Q, l (M) -> O l (A) -> 0, i > 0. For a fixed i, the sequence 
— > n i (L)i — > Vt t (M)i — > SV(N)i — > splits since all terms are projective Aq- 
modules by Corollary 2.5. Applying the exact functor Hom^,, (— , Aq) we get an 
exact sequence 

-> Hom Ao (r! J (A) 4 , Aq) -> Hom^^M);, A ) Hom Ao (^(L),, A ) -> 
which is isomorphic to 

-> Hom A (fi* (A) , A ) -»• Hom A (fi* (M) , A ) -> Hom A (fi* (L) , Aq) -> 
since all modules are generated in degree i. By Lemma 1.9, it is isomorphic to 

^Ext^(A, Aq) ^Ext^(M, Ao) *- Ext^(L, Aq) *- 0. 

Putting them together we have: 

*Ext* A (N, A ) *Ext* A (M, Aq) ^Ext* A (L,A ) »- 0. 

□ 

If a graded A-module M is Koszul, so are all syzygies fl l (M)[— i], i ^ 0. The 
next example shows that the Koszul property of M in general does not imply the 
Koszul property of J l M[~i]: 

Example 2.12. Let £ be a finite EI category with two objects x and y such that: 
Aute(x) = (g) = Autg(y) = (h) are cyclic groups of order 2; Homg(x, y) has one 
element a on which both Autg(x) and Autf(y) act trivially; and Hornby, x) = 0. 
Let k be an algebraically closed field of characteristic 2. We put the following grading 
on the category algebra A — k£: Aq is spanned by {g, l x , h, l y } and A\ is spanned 
by a. Consider the projective k£ -module P x = k£l x . Obviously, P x is Koszul, but 
JP X = k y is not Koszul. 

However, for some special cases, we can get a conclusion as follows. 

Proposition 2.13. Suppose that Aq is a Koszul A-module. If M is a Koszul A- 
module, then J l M[—i] and Mq are also Koszul A-modules. In particular, M is 
projective viewed as an A -module (or equivalently, Mi is a projective Av-module 
for every i ^ 0). 

Proof. Without loss of generality we assume that M is indecomposable. Since M 
is Koszul, Mq is a projective A -module and is contained in add(A ), the category 
of all A-modules each of which is isomorphic to a direct summand of A® m for some 
m > 0. But Aq is Koszul, so is Mq. 
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Notice that M and M have the same graded projective cover (up to isomor- 
phism) as A-modules. Thus we have the following commutative diagram: 

> flM fi(M ) >- JM 

" 

> P° ^ P° *■ 



JM M M >- 

Consider the top sequence. The modules M and M are Koszul, so are fiM[-l] and 
J2(Mo)[— 1]. Therefore, JM[— 1] is also Koszul by Proposition 2.9. Now replacing 
M by JM[— 1] and using recursion, we conclude that J l M[—i] is a Koszul A-module 
for every i > 0. This proves the first statement. 

Since J % M[-~i] is a Koszul A-module, (J*M[-i]) = (J J M) 4 = Mj is a projective 
Ao-module for each i ^ by Corollary 2.5. Since M = ©i>o Mj as an Ao-modulc, 
we deduce that M is a projective A -module if and only if Mj is a projective A - 
module for every i ^ 0. □ 

The following lemma is very useful. 

Lemma 2.14. Let M be a non-negatively graded A-module and suppose that A is 
a projective A -module. Then the following are equivalent: 

(1) all Q t (M)j are projective Ao-modules, i,j ^ 0; 

(2) all fl' l (M)i are projective Ao-modules, i ^ 0; 

(3) all Mi are projective Ao-modules, i ^ 0. 

Proof. It is clear that (1) implies (2). 

(3) implies (1): Suppose that Mj is a projective Ao-module for all i ^ 0. Let P 
be a graded projective cover of M. The surjective homomorphism tp : P — > M gives 
a surjective homomorphism ipj : Pj — > Mj with kernel (flM)j. By the hypothesis, 
Pj and Mj are projective Ao-modules for all j ^ 0. Then Pj = Mj © (flM)j, so 
all {Q.M)j are projective A -modules for j ^ 0. Replacing M by QM and using 
recursion, we conclude that all Q. l {M)j are projective A -modules for i,j ^ 0. In 
particular, all Q*(M)j are projective Ao-modules. 

(2) implies (3): Conversely, suppose that f2 l (M)j is a projective A -modules for 
every i ^ 0. We use contradiction to show that all Mj are projective A -modulcs. 
If this not the case, we can find the minimal number n such that M n is not a 
projective A -module. As above, consider ip n : P n — > M„ with kernel (fiM) n . We 
claim that this kernel is not a projective A -module. Indeed, if it is a projective 
Ao-module, then it is injective as well, so P n = (Q,M) n ©M„. Consequently, M„ is 
isomorphic to a summand of the projective Ao-module P n and must be a projective 
A -module, too. This is impossible. Therefore, (flM)„ is not a projective A - 
module. Now replacing M by flM and using induction, we deduce that Cl n (M) n 
is not a projective Ao-module. This contradicts our assumption. Therefore, all Mj 
are projective A -modules. □ 

Now we define quasi-Koszul modules over the graded algebra A. 

Definition 2.15. A non-negatively graded A-module M is called quasi-Koszul if 

Ext^(A , A ) ■ Ext\(M, Ao) = Ext^ +1 (M, A ) 

for all i > 0. The algebra A is called a quasi-Koszul algebra if A as an A-module 
is quasi-Koszul. 
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A graded A- module M is quasi-Koszul if and only if as a graded Ext A (A , Aq)- 
module Ext A (M, A ) is generated in degree 0. The graded algebra A is a quasi- 
Koszul algebra if and only if the cohomology ring Ext^(Ao, Ao) is generated in 
degree and degree 1. 

The quasi-Koszul property is preserved by the Heller operator. Explicitly if M 
is a quasi-Koszul A-module with Mq a projective Ao-module, then its syzygy SIM 
is also quasi-Koszul. This is because for each i ^ 1, we have: 



The identity Ext A (M, A ) = Ext^QM, A ) is proved in Lemma 2.10. 

If A is a semisimple fc-algebra, quasi-Koszul modules generated in degree 
coincide with Koszul modules. This is not true if Aq is only self-injective. Actually, 
by the following theorem, every Koszul module is quasi-Koszul, but the converse 
does not hold in general. For example, let kG be the group algebra of a finite group 
concentrated in degree 0. The reader can check that every /cG-module generated 
in degree is quasi-Koszul, but only the projective fcG-modules are Koszul. If \G\ 
is not invcrtible in fc, then all non-pro jective /cG-modules generated in degree are 
quasi-Koszul but not Koszul. 

The following theorem gives us a close relation between quasi-Koszul modules 
and Koszul modules. 

Theorem 2.16. A graded A-module M generated in degree is Koszul if and only 
if it is quasi-Koszul and Sl t (M) i is a projective A -module for every i ^ 0. 

The following lemma will be used in the proof of this theorem. 

Lemma 2.17. Let M be a graded A-module generated in degree with M a pro- 
jective Ao-module. Then SIM is generated in degree 1 if and only if every A-module 
homomorphism SIM — > Aq extends to an A-module homomorphism JP — > Aq, 
where P is a graded projective cover of M. 

Proof. The short exact sequence — > SIM — > P — V M — > induces an exact 
sequence — > (SlM)i — > Pi — > Mi — > 0. Applying the exact functor Hom^ (- , A ) 
we get another exact sequence 

Hom Ao (Mi,Ao) -> Hom Ao (Pi,A ) Hom Ao ((OM)i, A ) 0. 

Since Mo is a projective Ao-module, Mo = Po, so (SlM)o = 0. Therefore, SIM is 
generated in degree 1 if and only if SIM/ J (SIM) = (SlM)i, if and only if the above 
sequence is isomorphic to 

->■ Rom Ao (Mi,A ) ->■ Hom Ao (Pi,A ) -> Hom Ao (SIM/ JSIM, Ao) ->■ 0. 

Here we use the fact that A is self-injective and the functor Hom Ao (— , Ao) is a 
duality. But the above sequence is isomorphic to 

^Hom A (JM, A ) ^ Hom A (JP, A ) ^Rom A (QM, A ) 

since JM and JP are generated in degree 1. Therefore, SIM is generated in degree 
1 if and only if every (non-graded) A-module homomorphism SIM — > Ao extends 
to a (non-graded) A-module homomorphism JP — »■ A . □ 

Now let us prove the theorem. 



Ext l A (SlM,A ) £ 
= Ext A (A ,A ) 
= Ext^ (A ,A ) 



Ext^ +1 (M,A ) 
Ext A (M, Ao) 
Ext^ 1 (SIM, Ao). 
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Proof. The only if part. Let M be a Koszul A-module. Without loss of generality 
we can suppose that M is indecomposable. Notice that all syzygies fi l (M)[— i] arc 
also Koszul. Therefore, Vt l (M) i = (fi*(M)[— i])o is a projective A -module for all 
i > 0. 

Now we show that M is quasi-Koszul, i.e., 

Ext^ +1 (M, Ac) = Ext^(A , A ) ■ Ex.t\(M,A Q ) 

for all i ^ 0. By Lemma 2.10, we have Ext^ 1 (M,A ) ^ Ext^(fi*(M), A ) and 
Ext^(M,A)) = Hom A (n i (M), A ). Therefore, it suffices to show Ext^(M,A ) = 
Ext^(^o, Aq) ■ Hom^M, Aq) since the conclusion follows immediately if we replace 
M by (ClM)[-l] recursively. 

To prove this identity, we first identify Ext^(M, Aq) with Hom^JlM, Aq) by 
Lemma 2.10. Take an element x € Ext^(M, Aq) and let g : £IM — > Aq be the 
corresponding homomorphism. Since M is Koszul, M is a projective A -module, 
and SIM is generated in degree 1. Thus by the previous lemma, g extends to JP°, 
and hence there is a homomorphism g : JP° — > Aq such that g = gt,, where P is a 
graded projective cover of M and i : SIM — > JP° is the inclusion. 

rtM — jp° 

a 
Aq 

We have the following commutative diagram: 

> Q.M ^ P° ^ M ^ 

> JP° > P° > P ° + 

where the map p is defined to be the projection of M onto Mq = Pq. 

The map g : JP° — > A gives a push-out of the bottom sequence. Consequently, 
we have the following commutative diagram: 

flM P° > M 

t v 

., 

> JP° 3- P° > P ° 

9 

> Aq E > P ° 0. 

Since Pq G add(A ), we can find some m such Pq can be embedded into A® m . 
Thus the bottom sequence y £ Ext^(P 0j A)) C 0™ 1 Ext^(A> A) and we can 
write y = y± + . . . + y m where yi G Ext^(A, Aq) is represented by the sequence 

a- Aq Ei a- A >■ . 

Composed with the inclusion e : Pq — > A? m , the map eop = . . . ,p m ) where 
each component pi is defined in an obvious way. Consider the pull-backs: 

> A > Fj M 




*■ Aq 



Pi 

^ Aq 0. 
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Let Xi be the top sequence. Then x — "Y^i=\ x i = Y^iLiViPi *= Ext^(Ao, ^4o) ■ 
Hom A (M, A ) and hence Ext\(M, A ) C Ext^(A , A ) • Hom j4 (M, A ). The other 
inclusion is obvious. 



The if part. By Proposition 2.6, it suffices to show that fT(M) is generated in 
degree i, i > 0. But we observe that if M is quasi-Koszul and il l (M)i are projective 
A -modules for all i ^ 0, then each Q l (M) has these properties as well. Thus we 
only need to show that flM is generated in degree 1 since the conclusion follows if 
we replace M by flM recursively. By the previous lemma, it suffices to show that 
each (non-graded) A- module homomorphism g : CIM — > Aq extends to JP°. 

The map g gives a push-out x € Ext^(M, Aq) as follows: 




Since M is quasi-Koszul, x is contained in Ext^(A ,A ) • Hohia(M, Aq). Thus 
x = J^iVih-i with yi e Ext^(A , Aq) and hi € Hom^M, Aq), and each yihi gives 
the following commutative diagram, where the bottom sequence corresponds to yi: 

(2.2) 




By the natural isomorphism Ext^(M, Aq) = Hom^fiM, Aq) (see Lemma 2.10), 
each yihi corresponds an A- homomorphism gi : f!M — > Aq such that the following 
diagram commutes: 

(2.3) 




Diagrams 2.2 and 2.3 give us: 
^ttM- 



JP° 



JM- 



^0 



AM ■ 



■ M ■ 



-»-0 



0- 







Since JM is sent to by hij, there is a homomorphism ipi from JP to the first 
term Aq of the bottom sequence such that pipi — hij. Then gi factors through tpt, 
i.e., gt — <piL. Since g — J2i9i' we know that g extends to JP°. This finishes the 
proof. □ 

An easy corollary of the above theorem is: 

Corollary 2.18. Suppose that A is projective viewed as an Ag-module. Then a 
graded A-module M is Koszul if and only if it is quasi-Koszul as an A-module and 
projective as an A -module (or equivalently all Mi are projective A -modules). 
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Proof. By Lemma 2.14, all SV(M)i are projective Ao-modulcs for i ^ if and only 
if M s is a projective Ao-module for every s ^ 0. The conclusion follows from the 
previous theorem. □ 

In particular, if Aq is is a Koszul ^4-module, then by letting M — A in Proposition 
2.13, we deduce that all Ai are projective Ao-modules for i ^ 0. 

3. Generalized Koszul Algebras 

In this section we generalize to our context some useful results on classical 
Koszul algebras which appear in [3]. As before, throughout this section A is a 
non-negatively graded, locally finite associative fc-algebra with Aq self-injective. 
For two graded yl-modules M and N, we use Hom^M, N) and hom^M, N) to 
denote the space of all module homomorphisms and the space of graded module 
homomorphisms respectively. The derived functors Ext and ext correspond to Horn 
and horn respectively. 

Recall that A a quasi-Koszul algebra if Aq is quasi-Koszul as an A-module. In 
particular, if Ao is a Koszul A-module, then A is a quasi-Koszul algebra. 

Theorem 3.1. The graded algebra A is quasi-Koszul if and only if the opposite 
algebra A op is quasi-Koszul. 

Proof. Since the quasi-Koszul property is invariant under the Morita equivalence, 
without loss of generality we can suppose that A is a basic algebra. Therefore, 
Aq is also a basic algebra. Let M and N be two graded A-modules. We claim 
ext^(M, N) = ext^ p (DN, DM) for all i ^ 0, where D is the graded duality functor 
homfc(— ,k). Indeed, Let 

. . . > P 2 >■ P 1 P° M 

be a projective resolution of M. Applying the graded functor homyi(— , N) we get 
the following chain complex C*: 

^hom A (P°,N) ^hom A (P 1 ,N) 

Using the natural isomorphism hom^P 1 , N) = hom^p (DN, DP 1 ), we get another 
chain complex E* isomorphic to the above one: 

^ hom A o P (DN, DP ) ^ houuop (DN, DP 1 ) ^ .... 

Notice that all DP % are graded injective A op -modules. Thus 

ext^(M,iV) H l (C*) S H l (E*) = ext% P (DN,DM) 

which is exactly our claim. 

Now let M = N = Aq. Then ext A (A ,A ) = ext^ op (DA , DA ). Since Aq is 
self-injective and basic, it is a Frobenius algebra. Therefore, DAq is isomorphic to 
Aq P as a left j4Q P -module (and hence as a left j4 op -module) . By the next proposition, 
Aq is a quasi-Koszul yl-module if and only if Aq P is a quasi-Koszul ^4 op -module. □ 

However, if Aq is a Koszul A-module, Aq P need not be a Koszul A op -module, as 
shown by the following example. 

Example 3.2. Let £ be a finite EI category with two objects x and y such that: 
Autc(x) — (g) is a cyclic group of order 2; Autc(y) is a trivial group; Homj(i, y) = 
{a} (thus a o g = a) and Hornby, a;) = 0. Let k be an algebraically closed field of 
characteristic 2. The category algebra A = k£ is of dimension 4- Let Aq be the space 
spanned by l x , g and l y , and let A\ be the one- dimensional space spanned by a. The 
reader can check that Aq is a Koszul A-module. The opposite algebra A op = k£ op 
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can also be graded in a similar way, but Aq P is not a Koszul A° v '-module. However, 
we will show in Section 6 that A op is a quasi-Koszul algebra. 

Proposition 3.3. The graded algebra A is Koszul if and only iffl' l (Ao)i are pro- 
jective Ao-modules for all i 0, and whenever ext^(Ao, ^4o[n]) ^ we have n = i. 

Proof. If A is a Koszul algebra, then Ao is a Koszul A-module, and by Corollary 
2.5 all ^(Ao)i are projective Ao-modules. Moreover, there is a linear projective 
resolution 

. . . P 2 > P 1 P° A Q >■ 

where P % is generated in degree i. Applying hom^— , ylo[n]) we find that all terms 
in this complex except hom^f™, A [n]) are 0. Consequently, ext^(A , A[n\) = 
unless i — n. 

Conversely, suppose that f2 l (Ao)j is a projective Ao-module for each i ^ and 
ext^(Ao, v4o[rt]) = unless n — i, we want to show that tt z (Ao) is generated in 
degree i by induction. Obviously, f2°(A ) = A is generated in degree 0. Suppose 
that ni(Ao) is generated in degree j for ^ j ^ i. Now consider H 1+1 (Aq). By 
applying the graded version of Lemma 2.10 recursively, we have 

hom A (n l+1 (A ),A [n\) = ext' 1 ^ 1 (A , A [n}) . 

The right-hand side is unless n = i + 1, so f2 l+1 (Ao) is generated in degree i + 1. 
By induction we are done. □ 

The reader can check that the conclusion of this proposition is also true for 
Koszul modules, i.e., M is a Koszul ^-module if and only if ext^(M, Ao[n]) ^ 
implies n = i. 

We can define a tensor algebra T(A) generated by Ax, which is a (Aq,Aq)- 
bimodule. Explicitly, 

T(A) = A © A x © (Ax <8> Ax) © (Ax <g> Ax ® Ax) © . . . , 

where all tensors are over Aq and we use © rather than (&a to simplify the notation. 
This tensor algebra has a natural grading. Clearly, A is a quotient algebra of T(A). 
Let I be the kernel of the quotient map q : T(A) — > A. We say that A is a quadratic 
algebra if the ideal I has a set of generators contained in Ax <S> Ax- 

Theorem 3.4. If A is a Koszul algebra, then it is a quadratic algebra. 

Proof. This proof is a modification of the proofs of Theorem 2.3.2 and Corollary 
2.3.3 in [4]. First, consider the exact sequence 

^ W A® Ax *~ A s~ A *~ 

where W is the kernel of the multiplication. Clearly, H(Aq) = J = © i>1 A- L . Since 
the image of (A®Ax)x — Aq © Ax under the multiplication is exactly Ax = Q(Aq)x, 
A © Ax is a projective cover of Q(Ao) and fl 2 (Ao) = W C J © A\. Therefore, 
W is generated in degree 2, and hence W/JW = W2 is concentrated in degree 2. 
Observe that A is a quotient algebra of T(A) with kernel /. Let R n be the kernel 
of the quotient map Af n — > A n . 

If A is not quadratic, we can find some x £ R n with n > 2 such that a; is not 
contained in the two-sided ideal generated by YH=2 Ri- Consider the following 
composite of maps: 

Af n = Af"- 1 © Ax — ^ A n _x © Ax A n . 

Clearly p(x) £ W since m(p(x)) = 0. We show p(x) £ JW by contradiction. 

Indeed, if p(x) £ JW, then p(x) £ AxW since JW = i>3 W = A X W (notice 
that W is generated in degree 2). Therefore, we can express p(x) as a linear 
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combination of vectors of the form A • w with A G A\ and to G W. But W C J® Ai, 
so each to can be expressed as X^to- ® w ith w i A- G Ai such that 

Ei=i ™- ' *i = by the definition of W. 

Since there is a surjective product map <p : Af n ~ 2 -» A„_ 2 , we can choose a 
pre- image vj ® . . . ® w" 2 G i/? -1 ^) for each i and define 

to = ^ w, 1 (8) . . . ® v™~ 2 ® A^ 

i=l 

which is contained in R n -i clearly. Observe that p(X ® to) = A ■ to. Since 
is a linear combination of vectors of the form A • w, by the above process we can 
get some y which is a linear combination of vectors of the form A ® w such that 
P(y) = p( x )- Clearly, p(x — y) = and y G Ax ® R n -i- 
Consider the following short exact sequence 

fl„_! Af "- 1 A„_i 0. 

Since Aq is a Koszul A-module, so is J[— 1] = f2(Ao)[— 1]. Therefore, by Corollary 
2.5, Ax = J[— 1] is a projective A -module. Therefore, the following sequence is 
also exact: 

P„_i ® Ai Af " — ^ A„_i ® A 1 > 0. 

Thus x — yE Rn-i ® Ai since — t/) =0. It follows ieii® P n -i + Pn-i ® Ai, 
which contradicts our choice of x. 

We proved x £ JW. Then p(x) E VF/JW = W 2 is of degree 2. But this is 
impossible since p as a graded homomorphism sends x G P„ with n > 2 to an 
element of degree n. □ 

We can define the Koszul complex for A in a similar way to the classical situation. 

Let A = T(A) I (P) be quadratic where P C Ai ® Ai is a set of relations. Define 
p n = nr=o 2 Af®R®Af n - 1 - 2 C Af ™. In particular, P ° = A , P/ - A x and P| = 
P. Let P n = A®P™ such that Ao®P£ £S P™ is in degree n. Define eP : P n -> P™" 1 
to be the restriction of A® Af™ -> AigjAf™^ 1 by a®t>i®. . .®u„ i-> avi®v 2 ®- ■ -®v n . 
The reader can check d n ~ 1 d n = for n ^ 1. Therefore we get the following Koszul 
complex K*: 

_ p3 — A® R — ^ A ® Ai >- A 0. 



Theorem 3.5. Le£ A = T(A)/(R) be a quadratic algebra. Then A is a Koszul 
algebra if and only if the Koszul complex is a projective resolution of Aq . 

Proof. One direction is trivial. Now suppose that A is a Koszul A-module. The 
Koszul complex K* of A has the following properties: 

(1) . Let Z n be the kernel of d n : P n -> P™" 1 . The restricted map d n n : 

n—2 n— 3 

p™ = A Q ® ( p| Af i ® p ® Af "- 1 - 2 ) -> p;;- 1 = A x ® ( p| Af i ® P ® Af "~*- 3 ) 

is injective. Therefore Z™ = for every i ^ n. 

(2) . the kernel of the map : 

n — 2 Ti—3 

P™ +1 - Ax ® ( P Af ® P® Af "-'- 2 ) P^ 1 = A 2 ® ( p Af ® P® Af n ^- 3 ) 

i=0 i=0 

is 

n-2 n-1 

Ax ® ( P Af ® P ® Af "~^ 2 ) n (P ® Af = P Af ® P ® Af 

i=0 i=0 
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which is exactly P^Xx ( or ^n+iC-^n+i ) smce ^™+i is injective by the last property). 

We claim that each P n = A ® P™ is a projective A-module. Clearly, it is enough 
to show that each P™ = Z™ _1 is a projective Ao-module. We prove the following 
stronger conclusion. That is, Z™ are projective Ao-modules for i £ Z and n ^ 0. 
We use induction on n. 

Since Ao is a Koszul ^4-module, by Proposition 2.13, Ai are projective Aq- 
modules for all i ^ 0. The conclusion is true for Z° = J since Jo = and J m = A m 
for to ^ 1. Suppose that it is true for I ^ n. That is, all Z\ are projective A - 
modules for I ^ n and ieZ. Consider i = n+1. By the second property described 
above, P™^ = Z™ +1 , which is a projective A -module by the induction hypothesis. 
Therefore, P™ +1 = A <g> P™^ 1 is a projective >l-module, so P™ +1 are all projective 
Ao-modules for i e Z. But the following short exact sequence of A -modules splits 

*~ P™ +1 ^ 

since is a projective Ao-module by the induction hypothesis. Now as a direct 
summand of P™ +1 which is a projective A -modulc, Z" +1 is a projective A -module 
as well. Our claim is proved by induction. 

We claim that this complex is acyclic. First, the sequence 

P 1 = A <g> A x P° = A <g> A A 

is right exact. By induction on n > 1 

ext^ +1 (A , A [to]) = cokcr ( honu (P n ,A [to] ) -> hom A (Z n , A [m])) . 

By Property (1), Z™ = if to < n + 1. If to > n + 1, hom A (P", A [m]) = 
since P™ is generated in degree n, so ext^ +1 (A , A)[to]) = homA(Z n , A [m]) by the 
above identity. But the left-hand side of this identity is non-zero only if m = n + 1 
since A is Koszul. Therefore, hom^(Z™, A [m]) = for to > n + 1. Consequently, 
Z" is generated in degree n+1. By property (2), Z% +1 = d£+\(PZ£), so Z n = 
d n+1 (P n+1 ) since both modules are generated in degree n+1. Therefore, the Koszul 
complex is acyclic, and hence is a projective resolution of Aq. □ 

4. Generalized Koszul Duality 

In this section we prove the Koszul duality. As before, A is a non-negatively 
graded, locally finite algebra with A self-injective. Define T = Ext* A (A , A ) which 
has a natural grading. Notice that To = ^4q P is also a self-injective algebra. Let M 
be a graded A-module. Then Ext\(M, Aq) is a graded T-module. Moreover, if M 
is Koszul, then Ext* A (M, A ) is generated in degree 0, so it is a finitely generated 
T-module. Thus E = Ext^(— ,A ) gives rise to a functor from the category of 
Koszul ^4-modulcs to T-gmod. 

Theorem 4.1. If A is a Koszul algebra, then E = Ext^(— , A ) gives a du- 
ality between the category of Koszul A-modules and the category of Koszul T- 
modules. That is, if M is a Koszul A-module, then E{M) is a Koszul Y-module, 
and E T EM = Extr(PAf,r ) = M as graded A-modules. 

Proof. Since M and A both are Koszul, by Proposition 2.13 M and JM[— 1] 
are Koszul, where J = © i>1 A t . Furthermore, we have the following short exact 
sequence of Koszul modules: 

> QM[-1] ^ n(M )[-l] >- JM[-1] 0. 

As in the proof of Proposition 2.9, this sequence induces exact sequences recursively 
(see diagram 2.1): 



^ n'(M)[-i] ^ n'(Mo)[-i] »- fi^HJAf [-1])[1 - i] ^ 0, 
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and gives exact sequences of Ao-modulcs: 

Q i (M) i > ^(Mo), fi^^JM [-l])i_i 0. 

Applying the exact functor Hom J 4 (— , Ao) and using the following isomorphism for 
a graded A-module N generated in degree i 

Hom A (A,A ) = Hom A (JVi,i4o) = Hom A „ (iVi, A ,) 

we get: 

-> B.om A (n i - 1 (JM[-l]),A ) -> Hom A (^(M ), A ) Hom A (fi i M, A ) -> 0. 

By Lemma 2.10, this sequence is isomorphic to 

-> Ext^^JMl-lJ.A)) -> Ext^(M , A ) -> Ext^(M,A ) -> 0. 

Now let the index i vary and put these sequences together. We have: 

£(JM[-1])[1] > £(M ) 3- £M 0. 

Let us focus on this sequence. We claim Q{EM) = i?( JM[— 1])[1]. Indeed, since 
M is a projective A -module and the functor E is additive, E(M ) is a projective 
T-module. Since JM[— 1] is Koszul, JM[-1] is quasi-Koszul and hence £(JM[-1]) 
as a T- module is generated in degree 0. Thus B(JM[-1])[1] is generated in degree 1, 
and E(Mq) is minimal. This proves the claim. Consequently, fl(EM) is generated 
in degree 1 as a T-module. Moreover, replacing M by JM[— 1] (which is also Koszul) 
and using the claimed identity, we have 

il 2 (EM) = n(E(JM[-l])[l]) = n(£(JM[-l])[l] = E{J 2 M[-2})[2], 

which is generated in degree 2. By recursion, we know that fl z (EM) = E(J % M[— 
is generated in degree i for all i ^ 0. Thus £M is a Koszul T-module. In particular 
for M = A, 

EA = Ext* A (A, A ) = Uom A (A, A ) = T 

is a Koszul T-module. 

Since Q l (EM) is generated in degree i and 

9,\EM) % £ ^(J l M[-z])[z] 4 S S(J 4 M[-z]) 

= Hom A (J i M[-i] ) A ) = Hom A (M i , A ), 

we have 

Homr(ff(^M),r ) = Hom ro (fi* (£M)j, T ) 

= Hom ro (Hom A (A/f 4 ,Ao),r ) 
= Hom ro (Hom Ao {M l ,A ),T ) 

= 

The last isomorphism holds because A is self-injective and r = A^ p . 

We have proved that EM is a Koszul T-module. Therefore, (fl l (EM))i is a pro- 
jective To-module for every i ^ 0. Applying Lemma 2.10 recursively, Extp(.EM, To) = 
Rom. r (n i (EM),T ) = M 4 for every i > 0. Adding them together, E T E(M) = 

Now we have i?r(-E(A)) = E-p(To) = A. Moreover, T is a graded algebra such 
that T = Ag P is self-injective as an algebra and Koszul as a T-module. Using this 
duality, we can exchange A and T in the above reasoning and get EE? (N) = N for 
an arbitrary Koszul T-module N. Thus E is a dense functor. 
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Let L be another Koszul A-modulc. Since L, M, EL, EM are all generated in 
degree 0, we have 

hom r (EL,EM) = Hom ro ((EL) , (EM) ) 

^ Honir (Hom A (L,A ),Hom A (M, A )) 

S Hom A o P (Hom io (L ,A ), Rom Ao (M ,A Q )) 

S Hom Ao (L ,M ) = horn a(L, M). 

Consequently, £ is a duality between the category of Koszul ^4-modules and the 
category of Koszul T-modules. □ 

Remark 4.2. We can also use hom^— , ^4 ) to define the functor E on the category 
of Koszul A-modules, namely E := © i>0 ext^(— , Aq [i]). Indeed, Let M be a Koszul 
A-module. Note that all syzygies of M are finitely generated. Thus 

Ext* A (M, A ) = Ext^M, A ) 

= 00ext^(M,A o [i]) 

= 0ext^(M, Ao[i\) 

since ext^(M, ^4o[j]) = for i ^ j, see the paragraph after Proposition 3.3. 
5. Application to Directed Categories 

In this section we will apply the general theory to a type of structures called 
directed categories, for which there exist very nice relations between stratification 
theory and Koszul theory and a nice correspondence between our generalized Koszul 
theory and the classical theory. All categories C we consider in this section are 
locally finite /c-linear categories with finitely many objects, that is, for x, y G ObC, 
the set of morphisms C(x,y) is a finite-dimensional fc-vector space. To simplify the 
technical part, we suppose furthermore that C is skeletal, i.e., x = y implies x = y 
for x,y e ObC. 

Definition 5.1. A locally finite k-linear category C is a directed category if there 
is a partial order ^ on ObC such that C(x, y) ^ only if x ^ y. 

Correspondingly, we define directed algebras. 

Definition 5.2. A finite- dimensional algebra A is called a directed algebra with 
respect to a partially ordered set of orthogonal idempotents {e^; ^}f =1 ifY^i=i e « = 1 
and HomA(^4ei, Aej) = eiAej ^ implies ej ^ ei. 

Notice that in the above definition we do not require the idempotents to be 
primitive. Clearly, every algebra A is directed with respect to the trivial set {1}. 

There is a bijective correspondence between directed categories and directed 
algebras. Let A be a directed algebra with respect to a poset of orthogonal idem- 
potents ({ei}™ =1 ,<). Then we can construct a directed category A in the follow- 
ing way: Ob A = {ei}™ =1 with the same partial order, and A(ei,ej) = ejAa = 
HoniA(Aej , Aei) . The reader can check that A is indeed a directed category. We 
call A the associated category of A. 

Conversely, given a directed category A with the poset (Ob*4, ^), we obtain an 
algebra A which is directed with respect to the poset of orthogonal idempotents 
({^x}xeObA, ^)) namely, l x ^ l y if and only if x ^ y. As a fc-vector space, 
A = © x y eobA A{x, y). For two morphisms a : x — > y and (3 : z — > w, the product 
[3 ■ a = if y ^ z, otherwise it is the composite morphism (3a. Since every vector 
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in A is a linear combination of morphisms in A, the multiplication of morphisms 
can be extended linearly to a well denned product in A. The reader can check that 
the algebra A we get in this way is indeed a directed algebra, which is called the 
associated algebra of A. 

It is well known that A-mod is equivalent to the category of finite-dimensional 
fc- linear representations of A. If one of A and A is graded, then the other one can be 
graded as well. Moreover, A-gmod is equivalent to the category of finite-dimensional 
graded fc-linear representations of A. For more details, see [H]. Because of these 
facts, we may view a directed category A as a directed algebra with respect to the 
set of idempotents {1^ | x G Ob .4} and abuse notation and terminologies. For 
example, we may say idempotents in A, ideals of A and so on. We hope this would 
not cause confusions to the reader and point out that all results in previous sections 
can be applied to directed categories. 

Directed categories generalize fc-linearizations of finite EI categories. Explicitly, 
let £ be a skeletal finite EI category. Consider the category algebra k£ with a set 
of idempotents {l x }xeOb£ on which there is a partial order < such that l x < l y 
if and only if £(x,y) ^ 0. Then the category algebra k£ is directed with respect 
to this poset of idempotents, so we can construct a direct category £ by the above 
correspondence. Actually, £ is precisely the fc-linearization of £. In [T3JQ3], we 
proved that for a finite-dimensional algebra R standardly stratified with respect 
to a partial order, the associated category of the extension algebra of standard 
modules is a directed category. Moreover, if R is standardly stratified for all linear 
orders, then the associated category of R is a directed category as well. 

Let C be a directed category. A C -module (or a representation of C) is defined to 
be a fc-linear functor from C to the category of finite-dimensional fc-vector spaces. 
The morphism space of C can be decomposed as the direct sum of Cl x with x 
ranging over all objects, where by C\ x we denote the vector space formed by all 
morphisms with source x. Therefore, each Cl x is a projective C-module, and every 
indecomposable projective C-module is isomorphic to a direct summand of a certain 
Cl x . The isomorphism classes of simple C(x, x)-modules with x varying within ObC 
give rise to isomorphism classes of simple C-modulcs. Explicitly, let V be a simple 
C(x, x)-module for some object x, we can construct a simple C-module S: S(x) = V 
and S(y) = for y ^ x. These results are well known for finite EI categories, see 

Our next task is to translate some results on finite EI categories in Section 2 of 
[2"2] to directed categories. First, we want to show that every directed category is 
stratified with respect to the given partial order. 

Proposition 5.3. Let T> and £ be full subcategories of a directed category C such 
that ObVU Ob£ = ObC, ObV n Ob£ = 0, and C(x,y) = for x G Ob V and 
y G Ob£. Let e = J2xeObv ^ an( ^ I ~ CeC. Then L is a stratified ideal of C. 

Proof. The proof is similar to that of Proposition 2.2 in [35]. Clearly / is idempo- 
tent. Notice that Ce is the space spanned by all morphisms with sources contained 
in Ob£> and eCe is the space spanned by all morphisms with both sources and 
targets contained in Obi?. Since C(x,y) = for x G Ob£> and y G Ob£ , these two 
spaces coincide, i.e., Ce = eCe. In particular, Ce is projective eCe-module, here eCe 
is an algebra for which the associated directed category is precisely T>. Therefore, 
Torf ! Ce (Ce, eC) = for n ^ 1. Furthermore, 

Ce <8>eCe eC = eCe <8> e Ce eC = eC. 

We claim eC = CeC. Clearly, eC C CeC. On the other hand, since we just proved 
Ce = eCe, we have CeC = eCeC C eC. Therefore, eC = CeC as we claimed. In 
conclusion, L is indeed a stratified ideal of C. □ 
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Corollary 5.4. Every directed category C is stratified with respect to the give partial 
order on ObC. 

Proof. The partial order ^ on ObC gives a nitration on ObC in the following way: 
let Si be a set containing a maximal object in ObC, £2 is formed by adding a 
maximal object in ObC \ Si into Si, S3 is formed by adding a maximal object in 
ObC \ S2 into S2, and so on. Consider the full subcategories T>i formed by S% and 
let ej = J2xes- Then the ideals Ce^C give a stratification of C by the previous 
proposition. □ 

Now we want to describe standard modules and give a characterization of stan- 
dardly stratified directed categories with respect to a particular pre-order. Before 
doing that, we need to define this pre-order on a complete set of primitive idempo- 
tents of C (or precisely, primitive idempotents of the assciated algebra). For every 
object x, C(x, x) = 1 X C1 X is a finite-dimensional /c-algebra, so we can choose a com- 
plete set of orthogonal primitive idempotents E x = {e\}\ e ^ x with XagA^ e A = la- 
in this way we get a complete set of orthogonal primitive idempotents Uxeobe 
The partial order < on ObC can be applied to define a pre-ordered set (A, -<) to 
index all these primitive idempotents, namely for e\ £ E x and e M £ E y , e\ < e M if 
and only if x < y. We can check that < is indeed a pre-order. We denote e\ -< e M 
if eA -< e M but e M ^ e\ for A, fi £ A. Notice that indecomposable summands of C 
(viewed as an algebra) can be indexed by these primitive idempotents in a obvious 
way, namely Pa = Ce\. Therefore, the pre-ordered set (A, -<) can also be used to 
index all indecomposable summands of C. 

We define standard C-modulcs in the following way: 

A a =Pa/ tr ^( P A), 

where trp (P\) is the trace of P M in Pa- The following proposition gives a descrip- 
tion of standard C-modules with respect to the above pre-order. 

Proposition 5.5. The standard C-module Aa is only supported on x with value 
Aa(x) = l x Ce\, where x £ ObC and e\ £ E x . 

Proof. Let us first analyze the structure of Pa = CeA- Since e\& E x , P\ is a direct 
summand of Cl^. The value of Cl x on an arbitrary object y is l y Cl x , the space of all 
morphisms from x to y. Therefore, the value of P\ on y is l y CeA- By our definition 
of the partial order on ObC, if x ^ y, then there is no nontrivial morphisms from 
x to y. Therefore, l y Cl x and hence l^CeA are 0. We deduce immediately that Aa 
is only supported on objects y satisfying x ^ y. 

Let y be an object such that y > x. Then every e M £ E y satisfies e M >- eA- 
Since J2 e „eE y e M = ly> by taking the sum we find that trci y (PA) is contained in 
E m ^a ; ^eA trp ^( P ^- Tne value on V of tv c\ y {Cl x ) is \ y C\ x . Since P A = Ce A is a 
direct summand of Cla,, the value on y of tvci y (P\) is l^CeA- Consequently, the 
value of X^a ^igA ^p^iPx) 011 V contains l y Ce\, which equals the value of Pa on 
y. Therefore, the value of J2^yx p.eA trp^PO on V is precisely l y CeA, so the value 
of Aa on y is 0. 

We have proved that Aa is only supported on x. Clearly, its value on x is 
l*Ce A . □ 

This proposition tells us that standard modules are exactly indecomposable di- 
rect summands of Q) xe0hc C(x, x) (viewed as a C-module by identifying it with the 
quotient module ® x . ye0hC C{x,y)/® x _ tye0hC C{x,y)). 

Definition 5.6. A directed category C is said to be standardly stratified if every 
(indecomposable) projective module P\ has a /^.-filtration by standard modules. 
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To simplify the expression, we stick to the following convention frow now on: 

Convention: When we say a directed category is standardly stratified, we al- 
ways refer to the preorder ^ induced by the given partial order ^ on the set of 
objects. 

This definition is very simple compared to the definition of standardly stratified 
algebras (for example, the definition in [6 ). However, from the previous proposition 
we find that every standard module A\ of C satisfies the following condition: if 
and S y are two different composition factors of A\ , then both ^ S v and S v < 
(but in general ¥ S„). Moreover, If is a composition factor of the kernel K\ of 
the surjection P\ — > A\, then >- S\ since K\ is only supported on objects y > x, 
here x is the object where S\ is supported. Therefore, if C satisfies the requirement 
in the above definition, then the associated algebra is standardly stratified as well. 

The next theorem characterizes standardly stratified directed categories. 

Theorem 5.7. Let C be a directed category. Then C is standardly stratified if and 
only if the morphism space C(x,y) is a projective C(y,y) -module for every pair of 
objects x, y € ObC. Moreover, if C is standardly stratified, then @ xe0hc C(x, x) as 
a C-module has finite projective dimension. 

Proof. Suppose that C is standardly stratified and take two arbitrary objects x and y 
in C. Since is regarded as a projective module, we can assume C(x, y) ^ and want 
to show that it is a projective C(y, y)-module. Consider the projective C-module 
Cl x , which has a filtration with factors standard modules. Since each standard 
module is only supported on one object, the value of Cl x on y is exactly the sum of 
these standard modules with non-zero values on y. This sum is direct since standard 
modules supported on y arc non-comparable with respect to the pre-order and 
therefore there is no extension between them (or because by the previous proposition 
each of these standard modules is projective viewed as a C(y, j/)-module). Therefore, 
the value of Cl x on y is a projective C(y, y)-module. But the value of Cl x on y is 
precisely C(x, y), so the only if part is proved. 

Conversely, let P\ = Ce\ be an indecomposable projective C-module. Its value 
on an arbitrary object y is l y Ce,\ = l y Cl x which is either or isomorphic to a 
direct summand of C(x, y). If C(x, y) is a projective C{y, y)-module, then the value 
of P\ on y is a projective C(y, y)-module as well. This value can be expressed 
as a direct sum of standard modules supported on y since standard modules are 
exactly indecomposable direct summands of ©^gobC ^i x i x )- Therefore we can get 
a filtration of P\ by standard modules. 

It is well known that the projective dimension of a standard module is finite if 
the algebra is standardly stratified. Since ©xeObC C( x i x ) as a C-module is a direct 
sum of standard modules, the last statement follows from this fact immediately. □ 

If the directed category C is standardly stratified, then all standard modules 
have finite projective dimensions. But the converse is not true in general. However, 
we will prove later that for a finite EI category, all standard modules have finite 
projective dimension if and only if this category is standardly stratified with respect 
to the canonical pre-order. 

From now on we suppose that C is a graded category, that is, there is a grading 
on the morphisms in C such that Ci ■ Cj C Cj+j, where we denote the subspace 
spanned by all morphisms with grade i by Ci. Furthermore, C is supposed to satisfy 
the following condition: Ci ■ Cj — Ci+j . Every vector in Ci is a linear combination 
of morphisms with degree i. Clearly, Ci = y^obc ^( x , y)i- We always suppose 
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Ci = for i < and Co = (BxeObc x )- This is equivalent to saying that Co is 
the direct sum of all standard C-modules by Proposition 5.5. 

Given a graded directed category C, we can apply the functor E = Ext£(— , Co) 
to construct the Yoneda category E(Cq): ObE(Co) = ObC and E(Co)(x,y) n = 
Ext^(C(a;, x), C(y, j/)). This is precisely the categorical version of Yoneda algebras. 
By the correspondence between graded algebras and graded categories, we can de- 
fine Koszul categories, quasi-Koszul categories, quadratic categories, Koszul mod- 
ules, quasi-Koszul modules for graded categories as well. We do not repeat these 
definitions here but emphasize that all results described in the previous sections 
can be applied to graded categories. 

A corollary of Theorem 5.7 and Corollary 2.18 relates stratification theory to 
Koszul theory in the context of directed categories. 

Theorem 5.8. Let C be a graded directed category with Co = ©^gobc x ) se tf~ 
injective. Then: 

(1) C is standardly stratified if and only if C is a projective Co-module. 

(2) C is a Koszul category if and only if C is standardly stratified and quasi- 
Koszul. 

(3) If C is standardly stratified, then a graded C-module M generated in degree 
is Koszul if and only if it is a quasi-Koszul C-module and a projective 
Co-module. 

Proof. Take an arbitrary pair of objects x,y e ObC. If C is standardly stratified, 
then C(x, y) is either (a zero projective module) or a projective C(y, y)-module by 
the previous theorem. Notice that each C(x,y)i is a C(y, j/)-module since C(y,y) C 
Co, and we have the decomposition C(x,y) = ©i>o C(x, y)i. Therefore, C{x,y)i is 
a projective C(y, y)-module, and hence a projective Co-module since only the block 
C(y, y) of Co acts on C(x, y)i nontrivially. In conclusion, Ci — Q) x j, e obc C{x, V)i IS a 
projective Co-modulc. Conversely, if Ci are projective Co-modules for all i 0, then 
each C(x,y)i, and hence C(x,y) are projective C(y, y)-modules, so C is standardly 
stratified again by the previous theorem. The first statement is proved. 

We know that C is Koszul if and only if it is quasi-Koszul and is a projective 
Co-module. Then (2) follows from (1) immediately. 

The last part is an immediate result of Corollary 2.18. □ 

To each graded category C we can associate an associated quiver Q in the fol- 
lowing way: the vertices of Q are exactly the objects in C; if C(x,y)i ^ 0, then 
we put an arrow from x to y with x, y ranging over all objects in C. Clearly, the 
associated quiver of C is completely determined by Co and C\ . There is no loop in 
Q since C(x,x)i = for each x € ObC. 

Proposition 5.9. Let C be a graded category with Co = (B xe obC x ) an< ^ Q ^ e 
its associated quiver. Then C is a directed category if and only if Q is an acyclic 
quiver. 

Proof. Assume that C is directed. By the definition, there is a partial order ^ on 
ObC such that C(x, y) ^ only if x ^ y for x, y e ObC. In particular, C(x, y)\ ^ 
only if x < y. Therefore, an arrow x — > y exists in Q only if x < y. If there is an 
oriented cycle 

X\ — > X2 — > • • . — > X n — >• X\ 

in Q, then x\ < X2 < ■ ■ ■ < x n < X\, which is impossible. Hence Q must be acyclic. 

Conversely, if Q is acyclic, we then define x ^ y if and only if there is a directed 
path (including trivial path with the same source and target) from x to y in Q for 
x,y E ObC. This gives rise to a well defined partial order on ObC. We claim that 
C is a directed category with respect to this partial order, i.e., C(x,y) ^ implies 
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x ^ y. Since it holds trivially for x = y, we assume that x ^ y. Take a morphism 
O^ae C(x,y) with a degree n (this is possible since C(x,y) is a non-zero graded 
space). Since C n = C\ ■. . . -C\, we can express a as a linear combination of composite 
morphisms 

Ql C*2 

a; = xq >■ s- . . . >■ ir„ = y 

where each on e Ci and all Xi are distinct (since endomorphisms in C arc contained 
in Co). Therefore, there is a nontrivial directed path 

x = x — >■ xi — > x 2 — » . . . — > x n = y 

in Q, and we have x < x\ < x 2 < ■ ■ ■ < y, which proves our claim. □ 

Let C be a graded directed category. We define the free cover C of C by using 
the associated quiver Q. Explicitly, C has the same objects and endomorphisms as 
C. For each pair of objects x ^ y we construct C(x,y) as follows, let T x , y be the 
set of all paths from x to y in Q. In the case that T XtV = we let C(x, y) = 0. 
Otherwise, take an arbitrary path 7 £ T x , y pictured as below 

x — > xi — > x 2 — > ■ . . — > — > y, 

and define (x, y) 7 to be 

C(a;„_ 2 ,a;„_i)i ®c(a;„_2,a;„-2) ■ • • ®c(a:i,xi) C(x,a;i)i. 

Finally, we define 

C{x,y) = {x,y)j. 

It is clear that C is also a graded category with Co = Co and C\ = C\. Therefore, C 
has the same associated quiver as that of C and is also a directed category by the 
above lemma. Actually, if two grade categories C and V have the same degree 
and degree 1 components, then one is a directed category if and only if so is the 
other. 

Theorem 5.10. Let C be a directed Koszul category with Co self-injective, then the 
Yoneda category £ = E(Cq) is also directed and Koszul. 

Proof. Applying the Koszul duality (Theorem 4.1) we know that £ is a Koszul 
category. What we need to show is that £ is a directed category as well. Since C 
is standardly stratified, pd c Co < 00. Therefore, all morphisms in £ spans a finite- 
dimensional space by Lemma 4.3. In particular, for x, y £ Ob£, dim*, £(x, y) < 00. 
Therefore, £ is a locally finite fc-linear category. 

Let ^ be the partial order on ObC with respect to which C is directed. This 
partial order gives a partial order on Oh£ as well because Ob£ = ObC. We claim 
that £ is directed with respect to this partially ordered set, i.e., if x ^ y are two 
distinct objects in £, then £(x,y) = 0. 

Since £ is the Yoneda category of C, £(x,y) = l y £l x = Ext^.(Cnl x , C^ly). But 
C is a Koszul category, so Ci is a projective Co-modules for each i ^ by Theorem 
5.8. Therefore, all ri*(Col x )i are projective Co-modules (Lemma 2.14) and we have 
(Lemma 2.10) 

£(x,y)i = Ext^Colx.Coly) = Romc{n l (C Q l x ),C ly). 

Observe that C$l y is only supported on the object y and y ^ x. If we can prove 
the statement that each ft l (Col x ) is only supported on objects z with z ^ x, then 
our claim is proved. 

Clearly, f2°(Col x ) = Col^ = C(x,x) is only supported on x, so the statement is 
true for i = 0. Now suppose that 0™(Cq1 x ) is only supported on objects z ^ x and 
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consider il n+1 (Col x )- Let S be the set of objects z such that the value l z f2 n (Col x ) 
of Q n (Col x ) on z is non-zero. Then we can find a short exact sequence: 

> N - © zeS (Cl z ) m ' n n (Col x ) »- 

such that the map p gives a surjection p z : (l z Cl z ) mz — > l z Cl n (Col x ) for z <E S. 
Thus p is a surjection and fi n+1 (Col :E ) is a direct summand of N. Notice that all 
Cl z are supported only on objects w ^ z, and z > x by the induction hypothesis. 
Therefore, the submodulc O" +1 (C l x ) Q N C ze5 (Cl^) m - is only supported on 
objects w ^ x. Our statement is proved by induction. This finishes the proof. □ 

The condition that Co is exactly the space spanned by endomorphisms in C is cru- 
cial since it implies that standard modules are precisely indecomposable summands 
of Co- The following example tells us that without this assumption, the Yoneda 
category E{Cq) might not be directed even if C is a Koszul directed category. 

Example 5.11. Let C be the following category. Put an order x < y on the objects 
and the following grading on morphisms: Co = (l x , 1^, Ci = (a). 

a 

This category is directed obviously. It is standardly stratified (actually hereditary) 
with A x = k x and A y = k y . By the exact sequence 

> k y [l] > C C 0, 

Co is a Koszul module. But A x ffi A y ^ Co . Furthermore, A x ffi A y is not Koszul 
since from the short exact sequence 

ky[l] © ky 3- C A X ffi Ay ^ 

we find that Ct(A x ffi A y ) is not generated in degree 1. 

By computation we get the Yoneda category T> = E(Co) pictured as below, with 
relation a ■ [3 = 0. 

a 

This is not a directed category with respect to the order x < y. However, we check: 
P y = A' y = V l y and A' x = k x S P x /P y . Therefore, A' x ffi = V , and V is 
standardly stratified. The exact sequence 

> P y [l] *■ V V > 

tells us that V is a Koszul V-module. Therefore, V is standardly stratified and 
Koszul, but not directed. 

There is a close relation between the classical Koszul theory and our general- 
ized Koszul theory in the context of graded directed categories. Let C be a graded 
directed category. We then define a subcategory 2? of C by replacing all endo- 
morphism rings in C by k ■ 1, the span of the identity endomorphism. Explicitly, 
Ob 2? = ObC; for x, y G Ob£>, V(x,y) = k(l x ) if x = y and V(x,y) = C(x,y) 
otherwise. Clearly, V is also a graded directed category with T>i = Ci for every 
i ^ 1. Observe that the degree component £>o is semisimple. 

Theorem 5.12. Let C be a graded directed Koszul category and define the subcat- 
egory V as above. If M is a Koszul C-module, then M is a Koszul V-module. 
In particular, V is a Koszul category in the classical sense. 
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Proof. We prove the conclusion by induction on the size of ObC If the size of 
ObC is 1, the conclusion holds trivially. Now suppose that the conclusion is true 
for categories with at most n objects and let C be a graded directed category with 
n + 1 objects. Take i to be a minimal object in C and define C x (T> x , resp.) to be 
the full subcategory of C (£>, resp.) formed by removing x from it. Clearly C x and 
T> x have n objects. 

The following fact, which is well known in the context of finite EI categories (see 
[24) ) . is essential in the proof. 

Fact: Every graded C^-module N can be viewed as a C-module with N(x) — by 
induction. Conversely, every graded C-module M with M(x) = can also be viewed 
as a d-module by restriction. Furthermore, if M(x) = 0, then Q l (M)(x) = for 
all i 0. The above induction and restriction preserves projective modules: a 
projective d-module is still projective when viewed as a C-module; conversely, a 
projective C-module P with P{x) = is still projective viewed as a C^-module. 
Therefore, a graded C-module M with M(x) = is Koszul if and only if it is 
Koszul as a C x -module. All these results hold for the pair (T>,V X ) similarly. 

By this fact, we only need to handle Koszul C-modules M with M(x) ^ 0. 
Indeed, if M(x) = 0, then M is also Koszul regarded as a C^-module. By the 
induction hypothesis, M is a Koszul D x -module. By the above fact, M 4_£> 
is a Koszul ©-module. Thus the conclusion is true for Koszul C-modules M with 
M{x) = 0. 

Firstly we consider the special case M = Cola: = C(x,x) which is concentrated 
on x when viewed as a C-module. It is clear that 

n(Cbi B ) i%= n(v i x ) 

as vector spaces since for each pair m/c£ ObC, C(u, v) = T>(u, v), and 

Col, (V l x ) m = k™, 

where m = dim^ C(x, x). Since Col, is a Koszul C-module, Q(CqI x )[— 1] is a 
Koszul C-module supported on ObC,. By the induction hypothesis, VL{T>q1 x )[— 1] = 
Q(Cq1 x ) 1%) [—1] is a Koszul X^-module, and hence a Koszul X>-module. Therefore, 
T>q1 x , and hence Col, l%= (T>ol x ) m are Koszul P-modules. In the case that y ^ x, 
T>oly is a direct summand of Col y \%-,. It is Koszul viewed as a X^-module by 
the induction hypothesis, and hence is a Koszul £>-module. Consequently, T>q is a 
Koszul D-module, so I? is a Koszul category in the classical sense. 

Now let M be an arbitrary Koszul C-module with M(x) ^ 0. Consider the exact 
sequence 

(5.1) *SIMI% ^P\. C V —^M\, C V ^0 

induced by 

>■ QM P — ^ M 0. 

The structures of C and D give the following exact sequence: 

o — - v v — - v c — - ® xe0hC k™* — - o 

where k x = T>o^x and m x = dinikC(x,x) — 1. Since P j^G add(-pC), the above 
sequence gives us a corresponding sequence for P \^ D : 

(5.2) s~P' ^Piv >-T »-0, 

here P' is a projective £>-module and T € add(2?o)- Both of them are generated in 
degree 0. 
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Putting sequences 5.1 and 5.2 together we get 

+ n(M') > P> ^— Af' 

^ fi(M) i c v + P i% M i% 



T ^ M |£, /M' 

where Af' = (p o t)(P'). Notice that p and l both are injective restricted to degree 
components. Therefore p o i is also injective restricted to the degree compo- 
nent of P' (actually it is an isomorphism restricted to the degree component). 
Consequently, P' is a projective cover of Af' and the kernel of p o l is indeed Q(Af'). 

We claim that </? is an isomorphism and hence fl(M') = (QM) 4-x>- It suffices to 
show T = M|j, /Af' by the snake lemma. First, since T is concentrated in degree 

in sequence 5.2, (P \Sp)i — P[ and 

M[ = (p o t )(f?) = p((P 4.C ).) = (M &) it i > 0. 

Therefore, Af /Af' is concentrated in degree 0. Furthermore, since M is Koszul, 
(P 4z>)o = Po = A'/ = (Af 1^)0, and Pq = Mq because pot restricted to Pq is an 
isomorphism as well. We deduce that 

T = (P |£) /^o = (Af l c v ) /M' = Af |£ /M ', 

exactly as we claimed. 

Now consider the rightmost column of the above diagram. Clearly, the bottom 
term Af Xjy /Af' = T G add(£>o) is Koszul since we just proved that T>o is Koszul. 
The C-module (i!Af)[— 1] is Koszul since Af is supposed to be Koszul. Moreover, 
because x is minimal and Af is generated in degree 0, M(x) C Afo and hence 
(fiAf)[-l](x) = (SlM)(x) = 0. Therefore, (fJAf)[-l] is a Koszul C-module sup- 
ported on ObC x , so it is also a Koszul C x -module. By the induction hypothesis, 
(QAf')[— 1] = (ilAf)[— 1] |p is Koszul viewed as a 2? x -module, and hence Koszul as 
a 2?-module. Thus the top term Af' is a Koszul 2?-modulc since as a homomorphic 
image of P' (which is generated in degree 0) it is generated in degree as well. By 
Proposition 2.9, M \^ is also a Koszul 2?-module since Vq is semisimple by our 
construction. The conclusion follows from induction. □ 

The converse of the above theorem is also true. 

Theorem 5.13. Let C be a graded directed category and construct the subcategory 
T> as before. Suppose that V is Koszul in the classical sense. Let M be a graded 
C-module generated in degree such that Q l (M)i are projective Co-modules for all 

1 ^ 0. Then Af is a Koszul C-module whenever M i£, is a Koszul V-module. 

Proof. We use the similar technique to prove the conclusion. Notice that we always 
assume that Co = ® x ^ohc ^{ x i x )- ^ ^ nas only one object, then Koszul modules 
are exactly projective modules generated in degree and the conclusion holds. 
Suppose that it is true for categories with at most n objects. Let C be a category 
of n + 1 objects and take a minimal object x. Define C x and T> x as before. As in 
the proof of last theorem, a graded C-module Af with M(x) = is Koszul if and 
only if it is Koszul viewed as a C x -module by restriction, and the same result holds 
for the pair (T>, T> x ). In particular, T> x is a Koszul category. Therefore, we only 
need to show that an arbitrary graded C-module Af which is generated in degree 
and satisfies the following conditions is Koszul: VL l (M)i is a projective Co-module 
for each i > 0; Af (a;) 7^ 0; and Af is a Koszul P-module. 
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Let M be such a C-module and consider the commutative diagram: 



(5.3) K K »-0 



> fl(M ]%) > P ^ M 1% 

> (OM) 1% ^ P 1% ^ M i% ^ 

where P and P are projective covers of M ^ and M respectively. Since Mo is a 
projective Co-module, Po — M — (M !^,)o = (P i%)o as vector spaces, and the 
induced map <p> restricted to Po is an isomorphism. Therefore p is surjective since 
both P and P are generated in degree 0. Let K be the kernel of ip. 
We have the following exact sequence similar to sequence 5.2: 

^ P' ^ P 1% T > 0, 

where P' is a projective V- module such that P[ — [P for every % > 1, and 
T G add(Do). 

Let P" be a projective cover of T (as a V- module). Then we obtain: 



(5.4) 




We give some explanations here. Since P is a projective D-module and the map 
p" is surjective, the map pop factors through p" and gives a map p : P — > P" . 
Restricted to degree components, p" and <p (see diagram 5.3) are isomorphisms 
and p is surjective. Thus p restricted to the degree components is also surjective. 
But P" is generated in degree 0, so p is surjective. Since P = (P and 
Pq = To = T, a restricted to the degree components is an isomorphism, and 
hence an isomorphism of projective fc2?-modules (notice that the middle row splits 
since P" is a projective X>-module, so the kernel should be a projective D-module 
generated in degree 0). By the snake Lemma, the kernel of p" is also K up to 
isomorphism. 

Let J = ® t>1 Dj. Since T> is supposed to be a Koszul 2?-modulc, J[—l] = 
n(T>o)[— 1] is a Koszul 2?-module, too. Consider the leftmost column in diagram 5.3. 
The top term K[-l] is a Koszul £>-module since K = P"/T P"/P„ G add(J). 
The middle term Q(M 4-x>)[ — 1] i s Koszul as well since M is supposed to be 
Koszul. By Proposition 2.9, the bottom term (f2M)[— 1] ^x> must be Koszul. 

Since M is generated in degree and x is a minimal object, M(x) C M , so 
M(x) — (M ]%,){x) C (M l^,) as vector spaces. Similarly, P(x) C P and 
P{x) = (M ix>)(x), so fi(M ij))(x) = 0. Consequently, (QM)[-1] is supported on 
ObC x by observing the leftmost column of diagram 5.3. Moreover, we can show as 
in the proof of Theorem 5.10 that all of its syzygies are supported on ObC x , and 
fi 4 ((fiM)[— 1]), = D, l+1 (M) i+ i are projective (C K )o-modules. Therefore, applying 
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the induction hypothesis to (QM)[— 1] supported on ObC x and (CtM)[— 1] Xx> SU P~ 
ported on ObV x , we conclude that (f2M)[— 1] is a Koszul C^-module, and hence a 
Koszul C-module. Clearly, M is a Koszul C-module since it is generated in degree 

0. The conclusion follows from induction. □ 

Remark 5.14. We remind the reader that in the previous two theorems we do not 
require Co = ©^gobc^t 1 ' 1 ) ^° ^ e a self-injective algebra. By our construction, 
Obv^x is a semisimple algebra. 

Assuming that Co is self-injective, we get the following nice correspondence. 

Theorem 5.15. LetC be a graded directed category with Cq self-injective and con- 
struct T> as before. Then: 

(1) C is a Koszul category in our sense if and only if C is standardly stratified 
and T> is a Koszul category in the classical sense. 

(2) If C is a Koszul category, then a graded C-module M generated in degree 
is Koszul if and only if M \^ is a Koszul T>-module and M is a projective 
Co-module. 

Proof. If C is Koszul in our sense, then it is standardly stratified by (2) of Theorem 
5.8, and V is Koszul in the classical sense by Theorem 5.12. Conversely, if V is 
Koszul in the classical sense, then Co add(£>o) is a Koszul X>-module. If C is 
furthermore standardly stratified, then it is a projective Co-module by Theorem 5.8. 
Therefore, all Q l (Co)j are projective Co-modules according to Lemma 2.14. Thus 
Co is a Koszul C-module by Theorem 5.13, and hence C is a Koszul category. This 
proves the first statement. 

Now suppose that C is Koszul. Then C is a projective Co-module. If M is a 
Koszul C-module, M is a Koszul £>-module by Theorem 5.12. Furthermore, 
M is a projective Co-module by Corollary 2.18. Conversely, if M is a projective 
Co-module and M ^ is a Koszul 2?-module, then by Lemma 2.14 J7 l (Af)i are 
projective Co-modules for all i 0. By Theorem 5.13 M is a Koszul C-module. □ 

6. Finite EI Categories 

When applying the generalized Koszul theory to a directed category C in the pre- 
vious section, we take for granted that there is already a grading on the morphisms 
in C such that the degree component is formed precisely by endomorphisms in C. 
But in practice it is very hard to find such a grading for C. Actually, we do not 
even know the existence of such gradings in general. In this section we will focus on 
finite EI categories, whose fe-linearizations form a type of directed categories with 
combinatorial properties. These properties can be used to define a length grading 
on the set of morphisms and completely determine whether an arbitrary finite EI 
category can be graded by this length grading. 

In this section we only consider skeletal and connected finite EI categories £, 

1. e., for every pair x, y E Ob£ , there is a chain of objects xq = x, x%,X2, ■ ■ ■ , x n = y 
such that either £(xi,x i+1 ) ^ or £ (aji+i, £,) ^ for every ^ i ^ n — 1. 

First we introduce some results from |12j . A morphism a in £ is called un- 
factorizable if a is not an automorphism, and whenever there is a decomposition 
a = ai o a2, either ot\ or oii is an automorphism. The composite morphism of 
an unfactorizable morphism and an automorphism is still unfactorizable. There- 
fore, all unfactorizable morphisms from an object x to another object y form an 
(Autg(?/), Autf(x)) bi-set. Every non-isomorphism can be expressed as a composite 
of unfactorizable morphisms. This decomposition is not unique in general. We say 
a finite EI category £ satisfies the Unique Factorization Property (UFP) if whenever 
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a non-isomorphism a has two decompositions into unfactorizable morphisms: 
x = x >- Xi >- . . . >- Xm = y 



01 02 Pn 

x = x Q s- yi ^ . . . s- y n = y 

then m = n, Xi = yi, and there are hi e Aut s(xi) such that the following diagram 
commutes, 1 < i < n — 1: 

Ql Q2 

x X\ 

id 



id 


hi 


h... 


hn-l 


Pi 


1 02 


0... ' 


/3n 



x >- . . . s- a;„_i 

Finite EI categories with this property are called finite free EI categories by us. 
For every finite EI category £ there is a unique (up to isomorphism) finite free EI 
category £ (called the free EI cover) and a covering functor F : £ — > £ such that F is 
the identity map restricted to objects, isomorphisms and unfactorizable morphisms. 
The functor F induces a surjective algebra homomorphism ip : k£ — > k£. Therefore, 
k£ = k£/I, where / is the kernel of ip. We have the following description of /: 

Lemma 6.1. The k£ -ideal I as a vector space is spanned by elements of the form 
a — j3, where a and j3 are morphisms in £ with F(a) — F(f3). 

Proof. Let U be the vector space spanned by elements a — j3 such that F(a) = 
F(J3). Clearly, U C. I and we want to show the other inclusion. Let x G U. 
By the definition of category algebras, x can be expresses uniquely as Y^i=i ^i a * 
where on are pairwise different morphisms in £ and Xi £ k. Then <p(X)"=i ^i a i) = 
Y^i=i ^iF( a i) = 0- Those F(cti) are probably not pairwise different in £. By 
changing the indices if necessary, we can write the set {aj}™ =1 as a disjoint union of 
I subsets: {a±, . . . , a Sl }, {a Sl +i, . . . , a S2 } and so on, until {a 8|1+ i, . . . , a si } such 
that two morphisms have the same image under F if and only if they are in the 
same set. 

Now we have: 

<p(x) = (A 1 + ... + A Sl )% 1 ) + ... + (V 1+1 + ... + A Sl )%) =0. 
Therefore, 

Ai + . . . + X Sl = . . . = A S(1+ i + . . . + X Sl =0, 

and hence 

x = [A 2 (ct2 - eti) + ... + A Sl (a Sl - ai)] + . . . 
+ [A S; _ 1+2 (a ;S! _ 1 +2 - a Sl _ 1+ i) + . . . + X Sl (a Sl - a s ,_ 1+1 )] 
is contained in U. □ 

If £ is a finite free EI category, we can put a length grading on its morphisms 
as follows: automorphisms and unfactorizable morphisms are given grades and 1 
respectively; if a is a factorizable morphism, then it can be expressed (probably not 
unique) as a composite a n a„_i . . . a<2,a.\ with all «j unfactorizable and we assign 
a grade n. This grading is well defined by the Unique Factorization Property of 
finite free EI categories. It is clear that this length grading cannot be applied to 
an arbitrary finite EI category. We say a finite EI category can be graded if this 
length grading is well defined on it. The following proposition gives us criterions 
to determine whether an arbitrary finite EI category can be graded. 
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Proposition 6.2. Let £ be a finite EI category. Then the following are equivalent: 

(1) £ is a graded finite EI category. 

(2) For each factorizable morphism a in £, whenever it has two factorizations 
a\o . . .oa m and (3\o. . . o/3„ into unfactorizable morphisms, we have m = n. 

(3) Let £ be the free EI cover of £ and F : £ — > £ be the covering functor. If 
two morphisms a and /3 in £ have the same image under F , then they have 
the same length in £. 

Proof. It is easy to see that if condition (2) holds, our grading works for £, and 
hence (1) is true. Otherwise, if a factorizable morphism a has two decompositions 
On o . . . o a\ and /3 m o . . . o /3± with m ^ n, then a should be assigned a grade n 
by the first decomposition, and a grade m by the second decomposition. Thus our 
grading cannot be applied to £ . This proves the equivalence of (1) and (2). 

Now let a be an arbitrary morphism in £ which has two different decompositions 
a n o . . . o a\ and j3 m o . . . o /3\ into unfactorizable morphisms. Since £ is the free EI 
cover of £ , these unfactorizable morphisms are also unfactorizable morphisms in £. 
Let a and /? be the composite morphisms of these a^s and fa's in £ respectively. 
Thus a — j3 is contained in U since they have the same image a under F. If (3) is 
true, then m — n since a and /3 have lengths m and n respectively. Therefore (3) 
implies (2). We can check that (2) implies (3) in a similar way. □ 

The following two lemmas are from [T2"] . 

Lemma 6.3. Let £ be a finite free EI category and a : x —¥ y be an unfactorizable 
morphism. Define H = Autf(y) and Hq = Stab#(a). // \Hq\ is invertible in k, 
then the cyclic module k£a is projective. 

Proof. This is Lemma 5.2 of [12] . where we assumed that the automorphism groups 
of all objects are invertible in k but only used the fact that \Hq\ is invertible in 
k. Here we give a sketch of the proof. Let e = J2heH ^ Then e is well 
defined since \Hq\ is invertible in fc, and is an idempotent in k£. Now dehne a 
map ip : k£e — > k£a by sending re to ra for r £ k£ . We can check that ip is an 
fcf-module isomorphism. Thus k£ a is projective. See [12] for a detailed proof. □ 

Lemma 6.4. Let £ be a finite free EI category and a : x —> y and a' : x' — > y' be 
two distinct unfactorizable morphisms in £ . Then k£a n k£ a' — or k£a — k£a' . 

Proof. This is Lemma 5.1 of [T^. We give a sketch of the proof. Notice that k£ a is 
spanned by all morphisms of the form f3a where f3 : y —> z is a morphism starting at 
y. Similarly, k£a! is spanned by all morphisms of the form ft'a' where j3' : y' z' 
is a morphism starting at y' . If x =/= x' or y ^ y' , then by the Unique Factorization 
Property of finite free EI categories we conclude that the set £aO£a' = 0, and the 
conclusion follows. If x — x' and y — y' , then the set £a coincides with the set £a' 
if and only if there is an automorphism h £ Autf(y) such that ha = a' again by 
the UFP. Otherwise, we must have £a D £a' — 0. The conclusion follows from this 
observation. □ 

Remark 6.5. The reader can check that the conclusion of Lemma 6.3 is true for 
any non-isomorphisms a in £ by using the UFP. Moreover, a direct check shows 
that it is also true for automorphisms. Similarly, we can also prove that Lemma 
6-4 still holds if we assume that a and a' are two morphisms with the same target 
and source. 

Theorem 5.8 has a corresponding version for finite EI categories. 
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Proposition 6.6. Let £ be a graded finite EI category. Then k£ is a Koszul algebra 
if and only if k£ is a quasi-Koszul algebra and £ is a standardly stratified category 
(in a sense defined in [22) ) with respect to the canonical partial order on Oh£. 

Proof. By the decompositions 

k£ a = fcAut e (a), k£ l = k£(x,y)i,i>0 

we conclude that all k£i are projective fc£o-modules if and only if k£(x,y)i are 
projective k Ants (y)-modules for all i ^ 0, x, y £ Ob£. Notice that k£(x,y)i 
is spanned by morphisms from x to y with length i, and these morphisms form 
several orbits under the action of Aut s(y). Suppose that there are n distinct orbits 
and take a representative Oj from each orbit. Then we have a decomposition 
k£(x,y)i = (Bj=i k Auts{y)aj . Thus k£(x,y)i is a projective k Autg (y)-module if 
and only if each k Ants{y)ctj is a projective k Autg (y)-module, and if and only if 
the stabilizer of ctj in Auts(y) has an order invertible in k. This happens if and 
only if £ is standardly stratified by Theorem 2.5 in |22) . In conclusion, all k£i are 
projective fc£o-modules if and only if £ is standardly stratified in a sense defined in 
[22]. 

Notice that k£o is the direct sum of several group algebras, and hence is self- 
injective. If k£ is Koszul, then it is quasi-Koszul by Theorem 2.17. Moreover, all 
k£i are projective /c£o-modules (see the last paragraph of Section 2). Therefore, £ 
is standardly stratified. 

Conversely, if k£ is standardly stratified, then all k£i are projective fc£o-modules. 
By Corollary 2.18, k£$ is a Koszul /c£-module if k£ is quasi-Koszul. □ 

In the first paragraph of the above proof we have showed that a graded finite EI 
category £ is standardly stratified in the sense of [22] if and only if its ^-linearization 
as a graded directed category is standardly stratified in our sense. Actually this 
is still true for an arbitrary finite EI category by comparing Theorem 5.7 in this 
paper and Theorem 2.5 in [22j . This is not surprising since the k- linearization of £ 
is precisely the associated category of the algebra k£ . 

Proposition 6.7. Let £ be a finite EI category which might not be graded. Then £ 
is standardly stratified if and only if M = J , eOb£ Ants{x) viewed as a k£ -module 
has finite projective dimension. 

Proof. Consider the /c-linearization of £ , which is a directed category. By Theorem 
5.8 and the remark we made in the paragraph before this proposition, we conclude 
that pdAf < oo. 

Conversely, suppose that £ is not standardly stratified. Then there is a non- 
isomorphism 7 : t — ¥ y such that the order of H 1 is not invertible in the field 
k by Theorem 2.5 in [25], where H = Ant s(y) and H~ t = Stab#(7). For this 
object y, define S to be the set of objects w such that there is a non-isomorphism 
/3 : w — > y satisfying that \Hp\ is not invertible in k. This set S is nonempty since 
t G S. It is a poset equipped with the partial order inherited from the canonical 
partial order on Oh£ . Take a fixed object z which is maximal in this set and define 
I>z = {x £ Ob£ | x > z}. 

By our definition, for an arbitrary object x € I> z an( i a non-isomorphism a : 
x — > y (if it exists), the group H a ^ H has an order invertible in k. Therefore, 
the fc-ff-module kHa is projective. Since the value of k£l x on y is or is spanned 
by all non-isomorphisms from x to y, and these non-isomorphisms form a disjoint 
union of i/-orbits, we conclude that the value of k£ l x on y is a projective kH- 
module (notice that we always view as a zero projective module). With the same 
reasoning, we know that the value of k£l z on y is not a projective fcii-module. 
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Consider the fc£-module L = kAuts(z). We claim that pdL = oo. If this is 
true, then pdM = oo since L is a direct summand of M. We prove this claim by 
showing the following statement: for each i 1, every projective cover of tt l (L) 
is supported on I >z ; the value il l (L)(y) of Q(L) on y is non-zero and is not a 
projective kH-modu\e. Clearly, Q(L) is spanned by all non-isomorphisms starting 
from z and is supported on 7> z ; £l(L)(y), spanned by all no n- isomorphisms from z 
to y, is non-zero. Moreover, Q(L)(y) coincides with the value of k£l z on y and is 
not a projective kH- module. Therefore our statement is true for i = 1. 

Suppose that this statement is true for n, and let P be a projective cover of 
Q, n (L). The exact sequence 

^ n n+1 (L) > P > Q n (L) 

gives rise to an exact sequence 

o — — - P(y) — - n n (L)( y ) — - o. 

Let us focus on the above sequences. Since Cl n (L) is supported on I >z , so are P 
and n n+1 (L). By the induction hypothesis Vt n {L){y) ^ 0, Thus P{y) ^ 0. But P 
is supported on I >z , so P G add(0 xeJ> ^ k£l x ). Notice that the value of each k£l x 
on y is zero or a nontrivial projective fciJ-module. Therefore, P(y) is a projective 
kH- module. Again by the induction hypothesis, Vl n (L){y) is not a projective kH- 
module, so Q n (L)(y) ^ P(y), and £l n+1 (L)(y) is non-zero. It cannot be a projective 
fc_ff-modulc. Otherwise, ft n+1 (L)(y) is also an injective fci?-module and hence the 
above sequence splits, so fi" (L) (y) as a summand of P(y) is a projective fcf/-modulc, 
too. But this contradicts the induction hypothesis. 

We proved the induction hypothesis for fl n+1 (L). Thus our statement and claim 
are proved. Consequently, pdM = oo. □ 

Now we can prove: 

Theorem 6.8. Let £ be a finite free EI category. Then the following are equivalent: 

(1) pdfcfo ^ 1; 

(2) k£ is a Koszul algebra; 

(3) £ is standardly stratified; 

(4) pd k£o < oo. 

Proof. It is clear that pd k£o — if and only if £ is a finite EI category with a single 
object since we only consider connected categories. In this situation, k£ = k£o, 
J = 0, and all statements are trivially true. Thus without loss of generality we 
suppose that pd k£o ^ 0. 

Observe that pdfcfo = 1 if and only if Q,(k£o) = J = ©i^i k£i is projective. 
Since J is spanned by all non-isomorphisms in £ and each non-isomorphism can 
be written as a composition of unfactorizable morphisms, it is generated in degree 
1. Thus k£o is a Koszul fc£-module, and (1) implies (2). By Proposition 6.6, (2) 
implies (3). The statements (3) and (4) are equivalent by Proposition 6.7. 

Now we prove that (3) implies (1). If £ is standardly stratified, then for every 
morphism a : x — > y in £ , the order of Stab h {<%) is invertible in k, where H = 
Autg(j/). By Lemma 6.4, J is a direct sum of some k£- modules k£a^s with each 
a>i unfactorizable. By Lemma 6.3, each k£cti is projective. Therefore, J is also 
projective, i.e., pd k£o — 1. □ 

This theorem and Theorem 5.12 give us a way to construct Koszul algebras in the 
classical sense. Indeed, let £ be a standardly stratified finite free EI category and 
define T> to be the subcategory formed by removing all non-identity automorphisms. 
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Then by Theorem 5.12 kT> is a Koszul algebra in the classical sense since k£o is a 
Koszul fc£-module in the generalized sense by the previous theorem. 

Let us get more information about the projective resolutions of k£o for arbitrary 
finite free EI categories. In general, fl(k£o) = J = 0^ k£i is not projective, but 
it is still a direct sum of some k£ -modules k£a's with each a unfactorizable by 
Lemma 6.4. Thus the projective resolutions of k£o is completely determined by the 
projective resolutions of those k£ a's. 

Lemma 6.9. Let £ be a finite free EI category and a : x —> y be an unfactorizable 
morphism. Grade the k£ -module k£a by putting a in degree 1, namely, (k£a)i = 
k Aut£-(y)a. Then £l(k£a) is or is generated in degree 1, andVL{k£a)i = £l(k£a)(y), 
the value of tt(k£a) on y. 

Proof. Let H = Autf(y) and H = Stab^(a). If \H n \ is invertible in k, then 
by Lemma 6.3, k£a is a projective k£ -module, so $l l (k£a) = for all i > 1, in 
particular il(k£a) = 0. The conclusion is trivially true. Thus we only need to deal 
with the case that \Ho\ is not invertible. 
Consider the projective presentation 

^ N ^ k£l y [l] k£a 

where p maps l y to a. Since £l(k£a) is isomorphic to a direct summand of TV, it is 
enough to show that N is generated in degree 1, and Ni = N(y). 

Notice that k£l y is spanned by all morphisms in £ with source y, and k£ a is 
spanned by all morphisms in £ of the form (3a where (3 is a morphism in £ with 
source y. We claim that N is spanned by vectors of the form /?i — /3 2 with f3ia — f3 2 a, 
where /?i and /3 2 are two morphisms with source y. 

Clearly, every such difference is contained in N. Conversely, let v e N. Then 
v can be written as Y^ii=i such that A; 6 and (3i are pairwise different 
morphisms with source y. By the definition of p, Y^i=i ^iPi a — 0- Those fiia 
might not be pairwise different in £. Now we apply the same technique used in the 
proof of Lemma 6.1. By changing the indices if necessary, we can group the same 
morphisms together and suppose that (3\a — . . . — /3 Sl a, j3 Sl+ \a — . . . = /3 S2 a and 
so on, until fi Sl l +ia = . . . = /3 Sl a. 

We have: 

p(v) = (Ai + . . . + X Sl )(3 Sl a + ... + (A Si _ 1+ i + . . . + \ Sl )(3 Sl a = 0. 
Therefore, 

Ai + . . . + \ Sl = . . . = A S( _ 1+ i + . . . + X Sl =0, 

and hence 

v=[\ 2 {02-pi) + ... + \ ai (0 ai -0i)] + ... 

+ [A S; _ 1 +2(/3 s ,_ 1 +2 - Ai-i+i) + . . . + A Si {J3 Sl - p si _ 1+1 )\. 

So v can be written as a sum of these differences. 

Now we can prove the lemma. Take an arbitrary object z G Ob£ and consider 
the value N(z). If it is 0, the conclusion holds trivially. Suppose that N(z) ^ 0. 
By the above description, N(z) is spanned by vectors j3i — /3 2 such that /?i,/3 2 
are two morphisms from y to z, and f3\ct = /3 2 a. By the equivalent definition 
of UFP described in Remark 6.5, there is an automorphism h e Autg(y) such 
that (3\ — f3 2 h and a = h~ x ct. Therefore ha — a, and 1 — h G N(y). Thus 
/3i — /3 2 = ,5(1 — h) G k£ ■ N(y). Since z is taken to be an arbitrary object, N is 
generated by N(y), which is clearly equal to N\. □ 

From this lemma we can get: 
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Proposition 6.10. Let £ be a finite free EI category, then Extl £ (k£o, k£o) = 0. 

Proof. Since Q(k£ ) = J, it is enough to show Ext fe£ (J, k£o) — 0. The conclusion 
holds trivially if J is projective. Otherwise, since J is the direct sum of some k£a's 
with a unfactorizable, by the above lemma we know that f2 J is generated in degree 
1. 

Applying the functor Homj-ff-, k£ ) toO— > QJ ^ P ^ J — > we get 

-> Hom fe£ (J, k£ ) -> Hom fe£ (P, k£ ) -> Hom fe£ (fij, fc£ ) Extj^(J, fc£ ) -> 0. 

Since all modules are generated in degree 1, the sequence 

(6.1) -> Hom fe£ (J, fc£ ) -> Hom fe£ (P, fc£ ) -> Hom fe£ (f7J, k£ ) 

is isomorphic to the sequence 

-» Hom fe£o (Ji, fc£ ) -> Hom fefo (Pi, fc£ ) ->• Hom fefo ((fiJ)i, k£ ) 

obtained by applying the exact functor Homfc£ (— , k£o) to the exact sequence — > 
(fij)i — > Pi — >■ Ji — >■ 0. Thus the last map in sequence 6.1 is surjective, so 
Extfc f (J,fc£ ) = 0. □ 

The fact that 17 J is generated in degree 1 implies Ext fe£ (k£o, k£o) = 0. Actually 
the converse statement is also true. Indeed, consider the exact sequence — > £1J — > 
P — > J — > 0. If Ext^ f (k£o, k£o) = 0, applying the exact functor Homfe£ (— , k£ ) 
we get the exact sequence 

->■ Hom Ko (J, k£ ) -> Hom fe£o (P, fc£ ) -> Hom Ko (O J, fc£ ) ->■ 0, 

which is isomorphic to 

-> Hom fefo (Ji,fc£ ) -> Hom fc£o (Pi,fcf ) -> Hom fc£o (O J/ J(Q J), fc£ ) -> 

since both J and P are generated in degree 1. Applying the functor Homfc£ (— , k£o) 
again, we recover ->■ QJ/J(SIJ) ->■ Pi -> Ji -> 0. Therefore, SIJ/J(QJ) = (fiJ)i, 
so f2J is generated in degree 1. 

Finite free EI categories with quasi-Koszul category algebras have very special 
homological properties. For example: 

Proposition 6.11. Let £ be a finite free EI category. Then the following are 
equivalent: 

(1) Ex4 £ (fc£ , fc£o) = for all i ^ 2; 

fU,) /or every unfactorizable morphism a : x — > y and i ^ 0, either tt l (k£a) are 
all 0, or they are all generated in degree 1 (in which case it is generated by 

fj 1 ,) fc£ is a quasi-Koszul algebra. 

Proof. If fc£ is a quasi-Koszul algebra, then 

Ext^fcfo, k£ ) = Ext 2 k£ (k£ , k£ ) ■ Ext k ~ £ 2 (k£ , k£ ) 

for every i ^ 2. But ExtJ^fcfo, fcfo) = by Proposition 6.10, so (3) implies (1). 
Clearly, (1) implies (3). 

Notice that k£a is a isomorphic to a direct summand of J = Q(fc£o)- Thus we 
only need to prove the equivalence of the following two statements: 

(1') Ex4 £ (J, k£ ) = for every i ^ 1; 

(2') f2 l (J) = or is generated in degree 1 for every i ^ 1. 

Since the technique we use is similar to that in the proof of Proposition 6.10, 
we only give a sketched proof. In the case that J is projective, i.e., £ is standardly 
stratified, then (1') and (2') are trivially true, hence they are equivalent. Now 
suppose that J is not projective. From the proof of Proposition 6.10 and the 
paragraph after it we conclude that OJ is generated in degree 1 if and only if 
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Ext k£ (J,k£o) = 0. Replacing J by f2J (which is also generated in degree 1 either 
by the induction hypothesis or by the hypothesis Ext£ f (J, fc£o) = 0) and using the 
same technique, we get f2 2 (J) is generated in degree 1 if and only if Ext^ £ (J, k£o) = 
0. The equivalence of (1') and (2'), and hence the equivalence of (1) and (2), come 
from induction. □ 

The reader may guess that the category algebra of a finite free EI category is 
always quasi-Koszul in our sense because of the following reasons: Finite free EI 
categories generalize finite groups and acyclic quivers, for which the associated 
algebras are all quasi-Koszul; by Proposition 6.6 and Theorem 6.8, for an arbitrary 
finite EI category £, k£ is Koszul if £ is standardly stratified and one of the following 
condition holds: k£ is quasi-Koszul, or £ is a finite free EI category; and we have 
proved that Extfc f (fc£o, k£o) = if £ is a finite free EI category. Unfortunately, 
this conjecture is false, as shown by the following example. 

Example 6.12. Let £ be the following finite EI category where: Auts(x) = (In), 
Autf(z) = (l z ), Aut f (y) = (h) is a group of order 2; £{x,y) = {a}, £{y,z) = {(3} 
and £(x,z) — {f3a}. The reader can check that £ is a finite free EI category and 
then the length grading can be applied on it. Let k be an algebraically closed field 
with characteristic 2. 



x s- y s- z. 

The indecomposable direct summands of k£ and k£o are: 
x 

P x = yi, P y = Vo , P z = z , k£ = x ®z (£ yo . 

yo zi yo 

Z2 

We use indices to mark the degrees of composition factors. The reader should bear 
in mind that the two simple modules y appearing in P y have the same degree. 
Take the summand xq of ' k£o- By computation, we get 

n(x ) = y \ n 2 (x ) = yi, n 3 ( Xo ) = yi® z 2 . 

Z2 

Applying Hoiiik(- ,k£ ) to the exact sequence 

n 3 (x a ) >■ P y [l] >■ n 2 (x ) ^ 

we get F,xtf, £ (k£o,k£o) ^ 0. Consequently, k£ is not a quasi-Koszul algebra in our 
sense by the previous proposition. 

We aim to characterize finite free EI categories with quasi-Koszul category alge- 
bras. For this goal, we make the following definition: 

Definition 6.13. Let £ be a finite EI category. An object x G Ob£ is called left 
regular if for every morphism a with target x, the stabilizer of a in Autf(x) has 
an order invertible in k. Similarly, x is called right regular if for every morphism 
(3 with source x, the stabilizer of (3 in Autf (a;) has an order invertible in k. 

Remark 6.14. We make some comments for this definition. 

(1) If x S Oh£ is maximal, i.e., there is no non-isomorphisms with source x, 
then x is right regular by convention; similarly, if x is minimal, then it is 
trivially left regular. 

(2) The category £ is standardly stratified if and only if every object x e Ob £ is 
left regular; similarly, £ op is standardly stratified if and only if every object 
x G Ob£ is right regular 
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(3) If £ is a finite free EI category and x e Oh£. Then x is left regular if and 
only if for every a with target x, the kZ-module k£a is a left projective k£- 
module. Similarly, x is right regular if and only if for every (3 with source 
x, the right k£ -module (3(k£) is a right projective k£ -module. 

Lemma 6.15. Let £ be a finite free EI category and j3 : x — > y be a morphism 
with x € Ob£ right regular. Then there exists some idempotent e in k£ such that 
P(k£) = e(k£) as right k£-modules by sending e to (3. In particular, j3{kG)a = 
e(kG)a as vector spaces for every morphism a with target x, where G = Aut£ (x). 

Proof. Let Go = Stabc(o:) and e = ^2 geGo g/\Go\- This is well denned since x 
is right regular. Then we can prove f3(k£) = e(k£) as right fcf-modules in a way 
similar to the proof of Lemma 6.3. The isomorphism is given by sending er to f3r 
for r E k£. Since the image of e(kG)a C k£ is exactly (3(k£)a, we deduce that 
e(kG)a = (3(kG)a as vector spaces. □ 

Using these concepts, we can get a sufficient condition for the category algebra 
of a finite free EI category to be quasi-Koszul. 

Theorem 6.16. Let £ be a finite free EI category such that every object x G Ob£ 
is either left regular or right regular. Then k£ is quasi-Koszul. 

Proof. By the second statement of Proposition 6.11, it is enough to show that for 
each unfactorizable a : x — > y and every i > 1, fl l (k£a) is or generated by 
fl l (k£a)(y). Let H = Autg(y) and H = Stab# (a). If \H \ is invertible in k, then 
k£a is a projective /ef-module, and the conclusion follows. So we only need to deal 
with the case that the order of H is not invertible in k. 

By Lemma 6.9, Q(k£a) is generated in degree 1, or equivalently, generated by its 
value fl(k£a)(y) = l y Q(k£a) on y. Now suppose that fl l (k£a) is also generated 
in degree 1, or equivalently, generated by its value VL l {k£a){y) = l y fl l (k£a) on 
y, where i ^ 1. We claim that Q t+1 (k£a) is generated by $l t+1 (k£a)(y), which is 
clearly equal to £l t+1 (k£ a)\. If this is true, then conclusion follows from Proposition 
6.11. 

Take an arbitrary object z G Ob£ such that £(y, z) ^ 0. (In the case £ (y, z) = 0, 
fl s (k£a)(z) — for s ^ 0, and the claim is trivially true.) The morphisms in 
£ (y, z) form a disjoint union of orbits under the right action of H. By taking 
a representative /3j from each orbit we have £(y,z) — |_l™ =1 (3iH. Since |i?o| is 
not invertible, y is not left regular. By the assumption, y must be right regular. 
Therefore, by the previous lemma, for each representative morphism j3 s , 1 ^ s < n, 
there exist some idempotent a such that (3 s (k£) = e s (k£) as right projective k£- 
modules, and (3 s (k£)a = e s (k£)a as vector spaces. 

Consider the exact sequence 

Q t+1 (k£ a) P l ^ n i {k£a) ^ 0, 

where we assume inductively that Q. l {k£ a) is generated in degree 1, or equivalently 
generated by its value on y. Thus P % 6 add(fc£ l y [1]). Observe that the segment of 
a minimal projective resolution of the k£ -module k£a 

P' ,+1 ^ P l + . . . + P° k£a ^ 

induces a minimal projective resolution of the fc_ff-module kHa: 

P l+1 (y) — ^ P l (y) — ^ • • • — ^ P°(y) — ^ kHa — ^ o. 



Thus Q. j (k£a)i = W(k£a)(y) = Vt> kH {kHa) for 1 < j < i + 1. 
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Applying the exact functor Honing (fcfl,,, — ) to the exact sequence 

(6.2) ^Q t+1 (k£a) P l a) ^0, 

we get an exact sequence 

n i+1 {k£ a){y) > l y P l ^(kSa^y) , 

which can be identified with 

tf£( kHa ) P%) W kH {kHa) . 



Applying the exact functor Homfejj(0™ =1 kHe s , — ) to the above sequence, we have 
another exact sequence 

n n n 

(6.3) ^0e s O^(fcffa) -> 0e s P 4 (y) -4 0e s !]' w (Wa) -> 0. 

s— 1 s— 1 s— 1 

Since f2*(fc£a) is generated by il*(fcfa)(j/) = ft kH (kHa) by the induction hy- 
pothesis, the value of Cl l (k£ a) on z is Y^l=i Ps 1 ^hE^Hci) (this is well defined as 
^■kHikHa) C [kH)® m for some to > 0). We check that this sum is actually direct 
by the UFP of £. In conclusion, 

n n 

(6.4) Q\k£a){z) = 0/3 s ■ W kH {kHa) ^($e s W kH {kHa). 

S=l 8=1 

Similarly, the value of P 4 on z is 

n n 

(6-5) P'W^ft.F'f^Qe^). 

s=l s=l 

Restricted to z, sequence 6.2 gives rise to 

(6.6) ^ Q i+1 (k£ a)(z) P l {z) > n i (k£a)(z) > . 

On one hand, 0™ =1 P s Vt k + ^(kHa) C fl l+1 (k£ a)(z). On the other hand, we have: 

n n 

dim fe /3 s n k +}(kHa) = dim k e s ^{kHa) by Lemma 6.15 

s=l s=l 

n n 

= dimj; e s P l (y) — dinifc e s Q l kH (kHot) by sequence 6.3 

8=1 8=1 

= dimfc P l (z) — dinifc Q l (k£a)(z) by identities 6.4 and 6.5 
= dimfe Q l+1 (k£ a)(z) by sequence 6.6. 

Therefore, Q i+1 {k£a){z) = 0? =1 /3 s Q k +}{kHa) = ®" s=1 l3 s n k +\k£a)(y) since 
£l k + x(kHa) = Qfeg 1 a) (y) . That is, the value of fi i+1 (fc£a) on z is generated 
by f2 l+1 (fc£ ct)(y). Since z is arbitrary, our claim holds, and the conclusion follows 
from induction. □ 

7. Standardly Stratified Algebras with Linear Standard Modules 

Theorem 5.10 tells us that the Yoneda category E(Co) of a directed Koszul 
category C is still a directed Koszul category, so is standardly stratified as well. 
Moreover, the homological dual functor E interchanges standard modules and in- 
decomposable projective modules. Let A be a Koszul algebra which is standardly 
stratified with respect to a poset of orthogonal primitive idcmpotents ({e^jAeA, 
We may ask a similar question: is the Koszul dual algebra F = Ext^(A , A ) stan- 
dardly stratified with respect to ({e.\}AeA, ^) (or ({e\}\ e A, ^ op )) as well? (Here 
we identify the primitive idempotents of A and F in the following way: let e be a 
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primitive idempotent of A. Then it is also a primitive idempotent of Aq. Therefore, 
A^e is a projective Ao-module, and Ext^(Aoe, Aq) is an indecomposable summand 
of r. This summand corresponds to a primitive idempotent of T, which we still de- 
note by e.) This question has been studied in [TJ [2 [8j [20] . However, in all these 
papers A is supposed to be a semisimple algebra. By modifying the technique 
used in pQ , we get a sufficient condition for the Yoneda algebra T to be standardly 
stratified with respect to the opposite order. 

Throughout this section A is a graded finite-dimensional basic fc-algebra with 
Aq self-injective. We choose a complete set of orthogonal primitive idempotents 
{caIagA and let ^ be a partial order on this set. 

Theorem 7.1. If A is standardly stratified with respect to ^ such that all stan- 
dard modules are concentrated in degree and Koszul. Then Aq = A and T = 
Ext^(Ao, Aq) is standardly stratified with respect to the poset ({eA}AeA, ^ op ), where 
A is the direct sum of all standard modules. 

We show the first statement since it is relatively easier and leave the proof of 
the second statement to the end of this section. Let Aa be a standard module with 
graded projective cover Pa- Since Aa is a Koszul A- module and concentrated in 
degree 0, Aa = (Aa)o is a projective A -module by Corollary 2.5. The surjection 
Pa — > Aa induces a surjection (Pa)o — * Aa, so Aa is a summand of (Pa)o, and 
hence is isomorphic to (P\)o since (Pa)o is indecomposable. Put all these standard 
modules together we find A = A. 

Take a minimal element [i £ A and let e = e^. Let Ai — A \ {/i} and e = 
SagAi Viewed as an idempotent of L, e is maximal with respect to ^ op . The 
basic idea to prove the second statement is to show that LeL is a projective L- 
module and the quotient algebra L/LeL is standardly stratified with respect to the 
poset ({6a}a6Ai, ^ op )- Then the conclusion follows from induction. 

We collect a list of preliminary results in the following lemmas, where the algebra 
A is the same as in Theorem 7.1 if we do not specify it particularly. 

Lemma 7.2. The algebra eAe is standardly stratified with respect to the poset 
({ga}agAi j ^) and has standard modules eA^ex, A 6 Ai, which are all concentrated 
in degree 0. Moreover, 

(eAe) = eA e x = eA e = eA Q 
AeAi 

is a self-injective algebra. If M is a Koszul A-module, then eM is a Koszul eAe- 
module. In particular, all standard modules of eAe are Koszul. 

Proof. The algebra eAe has projective modules eAe\, A € Ai. Notice that each 
Ae\ has a A-filtration and the standard module A^e = A^ cannot appear in the 
filtration since e is a minimal primitive idempotent. We conclude that eAe has 
standard modules eAa = eA$e\, and eAe has a filtration formed by eA$e\, A e Ai. 
This proves the first statement. 
Clearly, 

(eAe) = eA e = eA Q e x . 

AGAi 

We claim eA$e = 0, which implies eAo — eA^e + eAoe — eAoe. Indeed, 

eA Q e = Rom Ao (A e, A e) = Hom A (A A , A M ) = 

AeAi 

Since A is standardly stratified and fi is minimal in A. 

By Proposition 2.5 on page 35 of [3], the exact functor F = KomA (A e, — ) gives 
an equivalence between a subcategory A4 of Ag-mod and the category eAoe-mod. 
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Since all projective (injective as well) modules Age\ with A € Ai are contained in 
M, and F sends these projective (injective, resp) modules to projective (injective, 
resp) modules of eA^e. Consequently, eAoe = eAo is sclf-injective. 
Let M be a Koszul A-module and 



M ^0 



be a Koszul projective resolution of M. That is, each P l is generated in degree i. 
Applying the exact functor Hom^Ae, — ) we get a Koszul projective resolution of 
eM as follows 

. . . ^ eP 1 ^ eP a > eM > 0. 

Thus eM is a Koszul e^le-module. Since the standard modules of eAe are indecom- 
posable summands of eAo, an d Aq = A is a Koszul A- module, we conclude that 
every standard module of eAe is a Koszul eAe-module as well. □ 

Lemma 7.3. Let M be a Koszul A-module up to a degree shift. Then 

(1) M has a A.- filtration. 

(2) Ext^(M, A Q e) = for i > 0. 

(3) [SV(M) : Afj] = for each i > 1, where [fi*(M) : A M ] is the number of 
A-filtration factors of M isomorphic to A p . 

(4) M — AeM if and only if [M : = 0. 

Proof. Without loss of generality we assume that M is Koszul. By Corollary 2.18 
M is a projective Ao-module, and hence has a A-filtration since Aq = A. 

To prove the second statement, it is enough to show Ext^(M, A^e) — 0. Indeed, 
for i > 1, by Corollary 2.5 and using Lemma 2.10 recursively we have 

Ext^(M,A e) Ext^ 1 (SIM, Aoe) S . . . S Ext^O^^M), A e). 

Since M is Koszul, Sl l ~ 1 (M) is also Koszul up to a degree shift. Therefore we can 
replace M by Sl l ~ 1 (M) and use induction. 

The projective presentation — > SIM — >• P — V M — ^ gives a surjective 
map Kouia(SIM, A a e) — > Ext^(M, j4 e). The syzygy SIM is Koszul up to a de- 
gree shift and hence has a A-filtration. Since e is minimal and the algebra A is 
standardly stratified with respect to the poset ({e\}\ e A, ^), every A-filtration of 
JP = i;>1 Pj has no factors isomorphic to Aqc Therefore, the A-filtration of 
SIM C j:>1 Pj has no factors isomorphic to Age either. But Hoviia(A\, A^) = 
for A^/i. Thus Rom A (SlM, A^) = 0, so Ext^(M,A e) = 0. This proves the 
second statement. 

To prove (3), it suffices to show [SIM : A M ] = and the conclusion comes from 
induction. But this fact has been established in last paragraph. 

Now we prove (4). Notice that AeM is the trace of Ae in M. If [M : AJ = 0, 
then in particular Mq g add(Aoe), and M is in the trace of Ae since it is generated in 
degree 0. Conversely, if M = AeM, then M is in the trace of Ae, i.e., M is a quotient 
module of some (Ae)® m . Since [Ae : A J = 0, we deduce that [M : A J = 0. □ 

We define an operator II on A-gmod as follows: 

AeM if M ^ AeM, 



n(M) 



SIM if M = AeM. 



Lemma 7.4. Suppose that M and AeM are Koszul A-modules up to a common 
degree shift. Then 
(1) For alii ^ 1, 



, f fi'(M) if M — AeM, 

[ ' ~ \ SI 1 - 1 ( AeM) if M ± AeM. 



40 



LIPING LI 



(2) There is some I e Z such that U l (M) = 0. 

Proof. If M = AeM, then U(M) = SIM. By the previous lemma, [SIM : A M ] = 0, 
so ftM = AeftM and n(QM) = Sl 2 (M). Using induction we get IT(M) = f2*(M). 

If M ^ AeM, then n(M) = AeM. Clearly, Ae(AeM) = AeM, so II 2 (M) = 
fi(AeM) by the definition. Applying statements (3) and (4) of the previous lemma 
recursively, we get 11* (M) = Sl i ~ 1 (AeM). 

To prove (2) , it suffices to show that there is a number / £ 1 such that II' (II(M)) = 
n'(II(M)) = 0. Since II(M) = ftM or U(M) = AeM, both of which are Koszul up 
to a degree shift, U(M) has a A-filtration by the above lemma. Since A is stan- 
dardly stratified and finite-dimensional, Aq = A has finite projective dimension 
and every A-filtration of H(M) is of finite length. Thus the projective dimension 
of n(M) is finite. □ 

Recall T = Ext A (A n , Aq) and the indecomposable summands of V are precisely 
Ext^(,4oe A ,Ao),A e A. 

Lemma 7.5. Suppose that M and AeM are Koszul A-modules up to a common 
degree shift. Then the trace Te Ext^(M, Aq) ofTe in Ext^(M, Aq) is a projective 
T-module. Moreover, 

dim fc Ext^(M, Aq) - dim fe reExt^(M,A ) = dim fc Ext* Ae (eM, eA ). 

Proof. Without loss of generality we suppose that M is generated in degree and 
prove this lemma by induction on the least number I such that lL(M) = 0, which 
always exists by Lemma 7.4. If I = 0, then M = and the conclusion holds trivially. 
Now suppose that it holds for I < n — I and let M be a Koszul A-module for which 
this least number is n. There are two cases. 

(I). If M + AeM, then U(M) = AeM. This happens if and only if [M : A M ] ^ 
0. Since e = e M is a minimal primitive idempotent, those factors isomorphic to 
A M = Age can only appear as direct summands of Mq by the second statement of 
Lemma 7.3. Therefore we get an exact sequence — > AeM — > M — > (A e) ffia — > 0, 
where all terms are Koszul by our assumption. By Proposition 2.11, this sequence 
gives rise to: 

-> Ext^((A e) ea , A Q ) -> Ext* A (M,A ) -> Ext* A (AeM,A ) -> 0, 

that is: 

(7.1) ^ (re)® a ^Ext* A (M,A ) — ^Ext* A (AeM,A Q ) 0. 

By taking the trace of Te in those terms appearing in this exact sequence, we get 
another exact sequence: 

(7.2) ^(re) ea ^TeExt A (M,A ) >■ Te Ext^ (AeM, Aq ) *- 0. 

Notice that AeM is Koszul, AeAeM = AeM, and II™ -1 (AeM) = 11" (M) = 0. By 
the induction hypothesis, T e Ext A (AeM, A ) is a projective T-module. Then the 
above sequence splits and reExt^(M, A ) is a projective T-modulc as well. 
Comparing sequence 7.1 to sequence 7.2, we get: 

dim fe Ext^ (M, A ) — dim fe Te Ext* A (M, Aq) 

= dim fe Ext^ (AeM, Aq ) - dim fe Te Ext* A (AeM, A ) 

= dim fe Ext* Ae (eAeM, eA Q ) 

by the induction hypothesis. But eAeM = eM. Thus the conclusion is true for M 
by induction. 
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(2). If M = AeM, i.e., [M : A p ] = 0, then II(M) = OM. Let P be a graded 
projective cover of M. Then P e add(Ae) and P £ add(A e). Since M is Koszul, 
Af = Po, so Ext 4 A (M, A ) = Ext^QM, A ) for i > by Lemma 2.10, and 

Hom A (M, A ) = Hom Ao (M , A ) = Hom Ao (P , A ) = Hom A (P , A ). 

Therefore, the following exact sequence: 

>0 ol Ext^(M, A ) >Ext^(M, A ) ^Hom A (M, A ) ^0 

is isomorphic to 

(7.3) ^Ext^(QM,A ) ^Ext^(M,A ) ^ Hom A (P , A ) ^ 0. 

Applying the exact functor Homr(Le, — ) to the above sequence, we get 

eExt* A (QM,A ) eExt^(M, A ) -> e Hom A (P , A)) ->■ 0. 

Notice that e Hom^Po, A n ) = since A e = A M , Po S add(A e) and L4 e : A p ] = 
0. Thus eExt^(M,A ) = e Ext^(QM, A )[-l] (as graded L-modules) and 

(7.4) Le Ext^(M, A ) = Le Ext^(f2M, A ) 

Since [fiM : A M ] = 0, by Lemma 7.3, AeftM = fJM. So LeExt^ftM, A ) is a pro- 
jective L-module by the induction hypothesis on H(M) = flM, and LeExt^(M, A ) 
is projective as well. 

The exact sequence — > f!M — »■ P — »■ M — > gives the exact sequence — > 
eflM ->■ eP -> eAf ->■ 0. Clearly, eP is a projective cover of eM, so eflM = O(eM). 
Since eM is a Koszul eAe-module by Lemma 7.2, we have an exact sequence similar 
to (7.3): 

(7.5) -> Ext* Ae (Q(eM), eA ) ->■ Ext* Ae (eM, eA ) ->■ Hom ej4e (eP , eA ) -> 0. 
Therefore, 

dim fe Ext^(M, A ) - dim fe Le Ext^(M, A ) by (7.3) and (7.4) 
= dinifc Ext* A (nM, A ) + dim fe Hom A (Po, A ) - dim k Le Ext* A (flM, A ) 
= dimfe Ext* Ae (eSlM, eA ) + dimfe Hom^Po, A ) by induction on fiM 
= dim fc Ext^(eM, eA Q ) + dim k Rom A (P Q ,A ) - dim k ~Rom eAe (eP ,eA ), 

where the last identity comes from (7.5). 

We establish the identity dimfe Hom^Po, Aq) = dimfe Hom ey 4 e (ePo, e^o) and fin- 
ish the proof by induction. Take an arbitrary indecomposable summand of Po, 
which is isomorphic to a certain A e\. Since AeM = M, P = M has no sum- 
mands isomorphic to A n e. Therefore A 6 Ai and e A e = e\. Now 

Rom A (A e x , A ) = Rom Ao (A e\,A ) = e A A = e A eA 

= Hom e A oe (eA eA,eA ) = Rom €A€ (eA e\, eA ). 
Since Po is a direct sum of these summands, the identity holds. □ 
Now we can prove the second statement of Theorem 7.1. 

Proof. We use induction on the size of the poset A. If this number is 1, then A and 
L = A op both are local algebra. Clearly L is standardly stratified. Suppose that 
the conclusion is true for posets with sizes at most m — 1 and let A be an poset 
with m elements. Take e be a minimal idempotent and define e, Ai as before. 

Let M = A in the previous lemma. We conclude that LeL is a projective L- 
module. By Lemma 7.2 eAe satisfies all the conditions in the theorem and Ai has 
only m — 1 elements. Therefore, by the induction hypothesis, L' = Ext* j4e (e J 4 , eA n ) 
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is standardly stratified with respect to the poset ({caIagAi , =^ op )- Thus it is enough 

to show r/r e r = r. 

There is an algebra homomorphism p : T — > V induced by the exact functor 
F = Horrid (Ae, — ) in the following way: ip sends an n-fold exact sequence 

A a M n . . . >■ M 1 >■ A 

representing an element g G T n to an n-fold exact sequence 

s~ eA ^ eM n ^ . . . >■ eM 1 s~ eA a ^ 

representing an element g' G T' n for all n 0. Every element x G (Fe) n = 
Ext^(Aoe, Aq) can be represented by an exact sequence: 

^ A a M" . . . M 1 ^ A e ^ 0. 

Since Hom^lAe, — ) sends A^e to Hom^tAe, Age) = 0, p> maps every (Te) n and 
hence Ye to 0. Thus the ideal Ter generated by Te is also sent to 0, and p gives 
rise to an algebra homomorphism <p : T/TeT T' . 

Clearly, p maps To = End^-^A)) onto End £j 4 e (eAo) = eToe. Moreover, we have 

Exti(A , A ) = Ho mj4 (0 A, A ) = Hom Ao (Ai, A ) Hom eAf)£ (eAi, eA ), 

where the last isomorphism is induced by the functor F (see the last paragraph of 
the proof of Lemma 7.5). But 

Hom e Aoe(eAi, eAo) = Hom ej4e ((J) eA u eA ) = Ext^ £ (eA , eA ). 

Thus, the homomorphism p> induced by F maps Ext^(Ao, Aq) to Ext^ e (eAo, eAo) 
surjectively. Since Aq (eAo, resp.) is a Koszul Amodule (eAe-module, resp.), both 
T = Ext^(A , A)) and L' = Ext* Ae (eA e, eA e) are generated in degree and degree 
1 as algebras. Therefore, the map p : T — > V is a surjective algebra homomorphism, 
so p : T/TeT — > T' is surjective as well. 

Let M = Aq in the previous lemma. We get dinifcL' = dim^ T — dirrifc reL. 
Therefore, as a surjective homomorphism between two fc-algebras with the same 
dimension, p> must be an isomorphism. This completes the proof. □ 

There is a similar conclusion in the case that A is a quasi-hereditary algebra, the 
definition for which can be found in [7]. 

Corollary 7.6. Let A be the same as in the previous theorem. If A is quasi- 
hereditary with respect to the poset ({e\}\ e A,^), then T = Ext^(Ao, A)) also 
quasi-hereditary with respect to the poset ({eA}AeA, ^ op )- 

Proof. We already proved that T is standardly stratified with respect to the poset 
({e\}\eA, ^ op )- It suffices to check that the ideal Ter is a hereditary ideal, i.e, the 
endomorphism algebra of Te is one-dimensional. 

Since e is maximal as an idempotent of T, the standard T- module corresponding 
to e is exactly Te. Thus 

Homr(re,re) = eTe = Ext^(Aoe, Age) = Hom^Aje, Age) 

where the last identity follows from (2) of Lemma 7.3. Since Aoe is a standard 
module of the quasi-hereditary algebra A, Hom^Aie, Aoe) = k. The conclusion 
follows from induction. □ 
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